标签: python scipy scikit-learn nearest-neighbor
我想在一个包装好的多维数据集中进行最近邻搜索,并发现scipy.spatial.cKDTree可以使用参数boxsize = 1进行搜索。文档提供了以下声明:
boxsize = 1
将m-d环形拓扑应用于KDTree。拓扑结构为 由xi + niLi生成,其中ni是整数,Li是boxsize 第i维度。输入数据应包含在[0,Li)中。一个 如果任何数据超出此范围,则引发ValueError。
我想知道它到底在做什么,所以我可以将它应用于NN算法的其他变体,即sklearn的Ball tree。