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

Question

KNN我正在寻找一些用于大规模数据集的稀疏图构建的开源 C++ 库。请给我推荐一些图书馆好吗？谢谢。

Answer 1

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

在这里您可以找到相应的论文。

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

Answer 2

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