In sommer 2015 I have visited the seminar Intelligent Software Systems at the TU Berlin. My topic was Fast Nearest Neighbour Classification. This post contains the results of the presentation and the term paper. Everything is open source and can be accessed on GitHub.
I had the pleasure to give a talk about this topic at July 17, 2015. These slides contain explainations and examples of the Full Search, the Orchards Algorithm and the Annulus Method.
The other part was a small paper with explainations and benchmarks for the algorithms Full Search, Orchards Algorithm, Annulus Method and AESA.