使用"分裂-合并"策略改进文本聚类集成算法的研究

• 作者: 刘远超 卢志茂 徐森 顾国昌
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 聚类集成 谱聚类 文本聚类 分裂-合并(DM) 标准化互信息(NMI)
• 年，卷（期）: 2010,（7）
• 页码范围: 714-718
• 分类号: TP3
• 字数: 5414字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.07.010

摘要

探讨了"分裂-合并"(DM)策略对文本聚类集成算法改进的效果.首先在聚类成员生成阶段运行使用DM策略的超球K均值(SKM)算法r次,每次生成较多的文本子簇,并根据子簇的相似性使用凝聚层次聚类方法合并这些子簇,得到r个聚类成员,随后在聚类集成阶段采用两个快速的谱聚类算法进行集成.在6组真实文本集上进行了实验,使用DM策略的两个聚类集成算法获得的平均标准化互信息(NMI)分别比改进前的算法提高了4 6和7 9个百分点,证明了DM策略可以有效提高文本聚类集成算法的聚类质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾国昌	哈尔滨工程大学模式识别与自然计算研究室	138	2134	24.0	41.0
2	卢志茂	哈尔滨工程大学模式识别与自然计算研究室	44	499	13.0	21.0
3	刘远超	哈尔滨工业大学智能技术与自然语言处理实验室	21	519	11.0	21.0
4	徐森	盐城工学院计算机工程系	33	233	7.0	14.0