基于频繁词集和k-Means的Web文本聚类混合算法

• 作者: 王乐 田李 贾焰 韩伟红
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 文本挖掘 聚类 频繁词集 k-means
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 数据库与网格
• 页码范围: 92-96,119
• 页数: 6页
• 分类号: TP311
• 字数: 6255字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.08.027

摘要

当前,Web文本聚类主要存在三个挑战:数据规模海量性、高维空间处理复杂性和聚类结果的可理解性.针对上述挑战,本文提出了一个基于top-k频繁词集和k-means的混合聚类算法topHDC.该算法在生成初始聚簇时避免了高维空间向量处理,k个频繁词集对聚类结果提供了可理解的解释.topHDC避免了已有算法中聚类结果受文档长度干扰的问题.在两个公共数据集上的实验证明,topHDC算法在聚类质量和运行效率上明显优于另外两个具有代表性的聚类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科技大学计算机学院	118	926	16.0	24.0
2	韩伟红	国防科技大学计算机学院	41	267	9.0	15.0
3	王乐	国防科技大学计算机学院	2	26	2.0	2.0
4	田李	国防科技大学计算机学院	5	55	3.0	5.0