本页对应的英文页面已更新,但尚未翻译。 若要查看最新内容,请点击此处访问英文页面。

最近邻

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

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

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

函数

全部展开

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

主题

Classification Using Nearest Neighbors

Categorize data points based on their distance to points in a training data set, using a variety of distance metrics.