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

• 作者: 张欢庆 张涛 苏辉 葛洪伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: K-近邻图 测地距离 局部密度 相似度 谱聚类
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 141-146,262
• 页数: 7页
• 分类号: TP18
• 字数: 3039字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1509-0131

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张欢庆	江南大学物联网工程学院	3	12	2.0	3.0