谱聚类算法对输入数据顺序的敏感性

• 作者: 何华灿 周延泉 朱强生
• 来源期刊: 计算机应用研究
• 关键词: 谱聚类 关联矩阵 拉普拉斯矩阵 顺序敏感性
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究探讨
• 页码范围: 62-63,116
• 页数: 3页
• 分类号: TP311.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.04.015

摘要

结合矩阵分析知识,还原了实施谱聚类算法过程中的矩阵表示.发现了不同数据输入顺序使得相应的Affinity矩阵及Laplacian矩阵是相似的.这样,Laplacian矩阵的特征向量生成的矩阵Y也是相似的;而以Y的行向量作为输入数据的K-平均算法依赖于初始的k个对象的选择.由此给出了导致谱聚类算法对数据输入顺序敏感的原因.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何华灿	北京邮电大学信息工程学院	181	1581	19.0	32.0
5	周延泉	北京邮电大学信息工程学院	15	141	7.0	11.0
6	朱强生	北京邮电大学信息工程学院	2	18	2.0	2.0