基于密度调整和流形距离的近邻传播算法

摘要：

针对近邻传播聚类算法在构造相似度矩阵时因对多重尺度和任意形状数据敏感而聚类效果不理想的缺陷,提出一种基于密度调整和流形距离的近邻传播算法.该算法将“领域密度”和“流形理论”的思想引入近邻传播算法,利用基于密度调整和流形的距离更好地刻画了样本空间的真实分布状况,解决了相似度矩阵不能充分表示数据之间内在关系的问题,在一定程度上提高了近邻传播聚类算法的聚类效果.通过在人工数据集和标准数据集上进行实验对比,验证了算法的有效性和优越性.

关键词：近邻传播聚类、密度调整、流形相似度、多重尺度数据集、任意形状数据集

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家“863”云制造主题项目2015AA042101;国家自然科学基金重大研究计划培育项目91546108;国家自然科学基金项目71271071,71301041

在线出版日期：2017-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：187-192,215