使用谱聚类算法解决文本聚类集成问题

• 作者: 卢志茂 徐森 顾国昌
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 聚类集成 文本聚类 谱聚类 矩阵扰动理论 图上的随机游动
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 58-66
• 分类号: TP391
• 字数: 9810字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2010.06.009

摘要

采用2个不同的谱聚类算法解决文本聚类集成问题.为使算法可扩展到大规模应用,基于代数变换,通过求解小规模矩阵的特征值分解问题避免了大规模矩阵的特征值分解问题,有效降低了2个谱聚类算法的计算复杂度.分别从矩阵扰动理论和图上的随机游走的角度解释了2个算法的有效性.在真实文本集上的实验结果表明:提出的代数变换方法是有效的,该方法可以有效提高谱聚类算法的运行效率;该聚类集成谱算法比其他常见的聚类集成算法更优越、更高效,可以有效解决文本聚类集成问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾国昌	哈尔滨工程大学模式识别与自然计算研究室	138	2134	24.0	41.0
2	卢志茂	哈尔滨工程大学模式识别与自然计算研究室	44	499	13.0	21.0
3	徐森	哈尔滨工程大学模式识别与自然计算研究室	33	233	7.0	14.0