一种自动确定类个数的谱聚类算法

• 作者: 孔万增 孙昌思核 戴国骏
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 谱聚类 亲合矩阵 特征值 谱分解 类个数
• 年，卷（期）: 2010,（2）
• 页码范围: 53-56
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.02.014

摘要

自动确定聚类数和海量数据的处理是谱聚类的关键问题.该文提出了一种能自动确定类个数的谱聚类算法,该算法通过数据亲合矩阵的谱分解得到一系列特征值,再利用特征值差值分析来自动确定类个数.并通过对复杂分布数据和UCI数据库中的数据集进行实验,结果表明该算法不仅能找到合适的类个数,并且有较好的分类准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴国骏	杭州电子科技大学计算机应用技术研究所	47	456	12.0	20.0
2	孔万增	杭州电子科技大学计算机应用技术研究所	29	163	7.0	11.0
3	孙昌思核	杭州电子科技大学计算机应用技术研究所	3	81	3.0	3.0