文本聚类集成问题中的谱算法

• 作者: 卢志茂 徐森 顾国昌
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 聚类分析 聚类集成 谱聚类 文本聚类 矩阵近似
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 短文
• 页码范围: 1277-1280
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.08.032

摘要

聚类集成中的关键问题是如何根据不同的聚类成员组合为更好的聚类结果.引入谱聚类算法解决该问题,提出了基于相似度矩阵的谱算法(SMSA),但该算法高昂的计算代价使其不适合大规模文本集.进一步研究了谱聚类算法的特性,对超边的相似度矩阵进行谱分析.提出了基于超边相似度矩阵的元聚类算法(HSM-MCLA).真实文本数据集的实验结果表明:SMSA和HSM-MCLA比其他基于图划分的集成算法更优越;HSM-MCLA可获得与SMSA相当的结果,而计算需求却明显低于SMSA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾国昌	哈尔滨工程大学计算机科学与技术学院	138	2134	24.0	41.0
2	卢志茂	哈尔滨工程大学信息与通信工程学院	44	499	13.0	21.0
3	徐森	哈尔滨工程大学计算机科学与技术学院	4	47	3.0	4.0