Main Content

最近邻

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

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

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

模块

KNN Search使用搜索器对象查找 k 最近邻 (自 R2023b 起)

函数

全部展开

ExhaustiveSearcherCreate exhaustive nearest neighbor searcher
KDTreeSearcherCreate Kd-tree nearest neighbor searcher
hnswSearcherHierarchical Navigable Small Worlds (HNSW) approximate nearest neighbor search (自 R2024a 起)
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

主题