创建Kd树最近邻搜索器
KDTreeSearcher
模型对象存储使用的最近邻搜索的结果Kd-tree算法。结果包括训练数据、距离度量及其参数、每个叶节点最大数据点个数(即桶大小)。的Kd-树算法划分n——- - - - - -K递归分割数据集n点K维空间变成了二叉树。
一旦你创建了KDTreeSearcher
模型对象时,您可以搜索存储的树来查找查询数据的所有邻近点,方法是使用knnsearch
或半径搜索使用rangesearch
.的K时,d-树算法比穷举搜索算法效率更高K是小的(即,K≤10),训练集和查询集不稀疏,且训练集和查询集有较多的观测值。
使用createns
函数或KDTreeSearcher
函数(此处描述)创建KDTreeSearcher
模型对象。这两个函数使用相同的语法,除了createns
函数有“NSMethod”
名称-值对参数,用于选择最近邻搜索方法。的createns
函数还创建ExhaustiveSearcher
对象。指定“NSMethod”、“kdtree”
创建一个KDTreeSearcher
对象。默认值是“kdtree”
如果K≤10时,训练数据不稀疏,距离度量为Euclidean、city block、Chebychev或Minkowski。
knnsearch |
找到k-最近的邻居使用搜索对象 |
rangesearch |
使用搜索器对象找到指定距离内的所有邻居 |