基于传递距离的谱聚类算法

• 作者: 戴天辰 顾正弘
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 谱聚类 尺度因子 传递距离 传递矩阵
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 61-66
• 页数: 6页
• 分类号: TP391
• 字数: 4318字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.12.012

摘要

谱聚类算法受到度量中尺度因子的影响,同时传统谱聚类算法通过欧氏距离度量样本间相似性也不准确.针对上述问题,提出一种基于传递距离的谱聚类算法.算法首先通过改进传统谱聚类中的度量方式,用基于传递距离的度量方式度量样本间相似性,并构建传递矩阵,接着用传递矩阵做相似度变换构建拉普拉斯矩阵,最终通过求特征值和特征向量完成聚类.基于传递距离的谱聚类算法在人工数据集及UCI数据集上均取得了良好的聚类结果,具有较好的鲁棒性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴天辰		1	0	0.0	0.0
2	顾正弘	扬州大学信息工程学院	2	0	0.0	0.0