K-最近邻C/C++实现

Question

在哪里可以找到k-最近邻算法的串行C/C++实现？
你知道有这个库吗？
我找到了openCV,但实现已经并行了.
我想从串行实现开始,并使用pthreads openMP和MPI并行化.

谢谢,
亚历克斯

Answer 1

ANN呢？http://www.cs.umd.edu/~mount/ANN/。我曾经使用过kdtree实现，但是还有其他选择。

从网站上引用：“ ANN是用C ++编写的库，它支持任意高度维度上的精确和近似最近邻居搜索的数据结构和算法。”