k-最近邻搜索库_C++

一个用于 k-最近邻 (k-NN) 图构建和使用 k-NN Graph 作为索引的在线 k-NN 搜索的库。KGraph 实现了非常通用且快速的启发式算法： KGraph 适用于抽象对象。它所做的唯一假设是，可以使用用户提供的函数在任何一对对象上计算相似度得分。 根据最近的基准，KGraph 是最快的 k-NN 搜索库之一。 为获得最佳通用性，应使用 C++ API。模块名称 pykgraph 下提供了一个 python 包装器，它支持 NumPy 矩阵行上的欧几里德和角距离。