Other KNN Algorithms

[JonasIsensee]

In most cases more than 90% of runtime is spent within the knn algorithm.

Therefore it may be worth looking into other knn implementations.

Here is a list with various algorithms with python interfaces.
http://ann-benchmarks.com/
https://github.com/erikbern/ann-benchmarks

In particular this one
https://github.com/nmslib/hnsw
might be of interest.

We will likely need a Julia wrapper which should be it's on package.
Maybe somehow connected to NearestNeighbors.jl ?

---

Want to back this issue? Post a bounty on it! We accept bounties via Bountysource.

[Datseris]

This is discussed in parallel here: KristofferC/NearestNeighbors.jl#69 and KristofferC/NearestNeighbors.jl#73

But I wouldn't immediatelly agree with the comment to have them at the package NearestNeighbors.jl . Depends on what is done, and if its simply a wrapper or not, and how much of the NN.jl interface it shares.