自然最近邻居在谱图聚类算法中的运用

摘要

自然最近邻居是一种与k最近邻居和∈最近邻居相似的无标度最近邻居,其形成过程与数据密度息密切相关,连接数据对象的所有自然最近邻居可以自动地形成一个关于数据集的关系图模型,即一个自适应领域图,此模型能很好地揭示流形数据的形状与形成机制。本文研究了自然最近邻居的相关特性,并以此来衡量数据集的分布特性,同时,将自然最近邻居的连接方式与测地线距离计算相结合用于形成一个对角块形状的数据相似度矩阵,以此来提高谱图聚类算法的性能,实验以谱图聚类算法MNCut为例说明了此方法的有效性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号