Is there any library for K-Nearest-Neighbor Graph construction for large scale data in C++? [closed]

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

Questions asking us to recommend or find a tool, library or favorite off-site resource are off-topic for Stack Overflow as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it.

Closed 8 years ago.

Improve this question

I am looking for some open source C++ libraries for KNN sparse graph construction for large scale data set. Could you recommend me some libraries, please? Thanks.

Answer 1

Maybe STANN (Simple, Thread-safe Approximate Nearest Neighbor) is what you want.

Here you can find the according paper.

I also found Neighborhood Graph Library, but In did not use it yet.

Answer 2

Checkout https://code.google.com/p/nndes/ and http://www.kgraph.org/ . Both support arbitrary user-defined distance metrics.