Main Content

本页翻译不是最新的。点击此处可查看最新英文版本。

最近邻

使用穷举搜索或 Kd 树搜索查找最近邻

最近邻搜索根据指定的距离度量,在查询数据点的指定距离内查找 k 个最近邻或全部最近邻。可用的距离度量包括欧几里德距离、汉明距离和马氏距离等。

Statistics and Machine Learning Toolbox™ 提供了两种查找最近邻的方法。您可以先使用训练数据集创建搜索器对象,然后将该对象和查询数据集传递给对象函数(knnsearchrangesearch)。也可以仅使用 knnsearchrangesearch 函数,它们可以直接接受训练数据集和查询数据集作为输入。当您有多个查询数据集时,最好创建搜索器对象,因为搜索器对象可以存储这些数据集的共同信息。例如,KDTreeSearcher 对象存储 Kd 树。

模块

KNN SearchFind k-nearest neighbors using searcher object (自 R2023b 起)

函数

全部展开

ExhaustiveSearcherCreate exhaustive nearest neighbor searcher
KDTreeSearcherCreate Kd-tree nearest neighbor searcher
creatensCreate nearest neighbor searcher object

使用搜索器对象查找邻点

knnsearchFind k-nearest neighbors using searcher object
rangesearchFind all neighbors within specified distance using searcher object

使用输入数据查找邻点

knnsearchFind k-nearest neighbors using input data
rangesearchFind all neighbors within specified distance using input data

主题