基于局部密度和测地距离的谱聚类

摘要：

传统根据K-近邻图计算测地距离的方法,虽然能够发现流形分布数据间的相似关系,但是当不同类的点存在粘连关系时,依此计算相似度时不能体现样本间的真实关系,从而无法有效聚类.针对传统测地距离计算相似度的方法不能有效处理粘连数据集的问题,提出了基于局部密度和测地距离的谱聚类方法.计算样本的局部密度,寻找每个样本点的最近高密度点,并选择边缘点和非边缘点;在边缘点和其最近高密度点之间构造边、非边缘点之间的K个近邻点构造边,依此计算测地距离和相似度并进行聚类.在人工数据集和UCI数据集上的实验表明,该算法在处理粘连数据集时有效提高了聚类准确率.

关键词：K-近邻图、测地距离、局部密度、相似度、谱聚类

所属期刊栏目：53

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61402203;江苏省普通高校研究生科研创新计划项目KYLX_1122;江苏高校优势学科建设工程

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

页数：共7页

页码：141-146,262