我得到了n个不动点和m个查询点的坐标我必须从n个不动点中找出m个查询点的k近邻为每个查询点分别查找距离是非常昂贵的有没有一种有效的方法来做这件事？
最佳答案
针对这些问题，如“AA>或AA>”，存在快速索引结构。特别是-scikit learn（sklearn）在其knn例程中实现它们（KD Tree）
我得到了n个不动点和m个查询点的坐标我必须从n个不动点中找出m个查询点的k近邻为每个查询点分别查找距离是非常昂贵的有没有一种有效的方法来做这件事？
最佳答案
针对这些问题，如“AA>或AA>”，存在快速索引结构。特别是-scikit learn（sklearn）在其knn例程中实现它们（KD Tree）