对于C ++中的大规模数据，是否有任何用于K-Nearest-Neighbor Graph构造的库？

Question

我正在为大规模数据集的KNN稀疏图构建寻找一些开源C ++库。你能推荐一些图书馆吗？感谢。

Answer 1

也许STANN（简单，线程安全的近似最近邻）就是你想要的。

Here你可以找到相应的论文。

我还找到了Neighborhood Graph Library，但是In还没有使用它。

Answer 2

结帐https://code.google.com/p/nndes/和http://www.kgraph.org/。两者都支持任意用户定义的距离度量。