文件名称：Nearest Neighbor Descent (NN-Descent)：精确计算k-最近邻或有效地近似k-最近邻。-matlab开发
文件大小：57KB
文件格式：ZIP
更新时间：2024-06-20 13:50:05
matlab
给定一个数据集 X、一组查询点 Y 和一个正整数 K，KnnFind.Run 为 Y 中的每个查询点查找 X 中最近的 K 个邻居。键入“doc KnnFind”以查看代码说明和示例用法。 此提交扩展了内置的 MATLAB 函数 knnsearch.m，为“NSMethod”添加了一个名为“nn_descent”的新选项。 这种称为最近邻下降 (NN-descent) 的方法允许更快速地计算 K-最近邻，代价是返回值可能不是 100% 正确（使其成为“近似”邻居搜索）。 NN-descent 的返回结果通常以 99% 的准确率与准确答案匹配。 NN-descent 算法是 Wei Dong、Moses Charikar 和 Kai Li 的发明。 有关详细说明，请参阅他们的原始论文 ( https://www.cs.princeton.edu/cass/papers/www11.pd
【文件预览】：
knnFindFileExchange.zip