万有引力自然邻居搜索算法

保留无参动态邻域

以数据点间万有引力替代传统距离度量,在流形数据表示中展现更高性能,并成功应用于聚类与离群点检测。

Juntao, Yang · 杨力军 · Zhang, Jinghui · Qiwen, Liang · Wentong, Wang · 唐东明 · Tao, Liu

Pattern Recognition 2024

技术优势

无参数

算法继承了自然邻居搜索的无参数特性,用户无需为数据集设置邻居数量或距离阈值,避免了参数调优负担。

动态邻域

每个数据点自动获得与其局部结构相适应的邻居集合,无需人工设定邻域大小,对任意形状的数据集都能自适应。

流形表示更优

通过引力准则,构建的自然邻域图能更准确地反映流形数据的整体结构,性能高于传统距离度量的方法。

聚类和离群检测有效

将该方法用于聚类和离群点检测任务,取得了令人满意的结果,证明其在实际应用中的有效性。

应用场景