一种初始化不敏感的谱聚类算法

• 作者: 孙大雷 孟凡荣 闫秋艳
• 来源期刊: 微电子学与计算机
• 关键词: 谱聚类 初始化敏感 粒子群优化 最优粒子
• 年，卷（期）: 2012,（7）
• 页码范围: 94-97,102
• 分类号: TP391
• 语种: 中文

摘要

针对传统谱聚类算法初始化敏感引起的聚类效率与正确率不稳定问题,给出一种改进的谱聚类算法.该算法首先构造Laplacian矩阵并得到其特征谱空间,然后引入粒子群优化的FCM算法在该空间中寻找最优粒子作为初始类簇中心用以解决敏感问题.实验表明,与传统谱聚类算法比较,该算法的聚类结果更稳定,在较高维数据集上聚类效率与正确率有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机学院	81	935	16.0	28.0
2	闫秋艳	中国矿业大学计算机学院	26	129	6.0	10.0
3	孙大雷	中国矿业大学计算机学院	8	11	3.0	3.0