QH-K:面向新闻文本主题抽取的改进H-K聚类算法

• 作者: 冯霞 杨玉娟 王永利
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 文本聚类 凝聚型层次聚类 K-Means
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 82-88
• 页数: 7页
• 分类号: TP391.1
• 字数: 5920字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2020.01.013

摘要

随着网络信息文本的爆发式增长,人们从繁多的新闻中获取特定有效的信息变得愈发困难.在大数据处理中,学者们经常使用文本聚类方法作为新闻主题提取和趋势跟踪的主要措施.针对凝聚型层次聚类算法和K-Means算法在文本聚类上的优势和缺陷,提出一种新的新闻文本聚类优化处理算法——QH-K(K-Means based on Quick Hierarchical Clustering)算法.首先,通过word2vector模型训练文本得到词向量;其次,采用优化的凝聚型层次聚类算法对文本聚类,并根据优化处理算法所提出聚类有效性指标ST得到初始聚类个数和聚类中心;最后,引入K-Means算法对聚类结果进行优化,提高最终聚类的效果.实验证明,QH-K聚类优化处理算法的正确率、召回率、F值相比传统算法都得到了一定程度的提升;此外,算法的运行时间也有所下降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永利	南京理工大学计算机科学与工程学院	45	174	8.0	11.0
2	冯霞	南京理工大学计算机科学与工程学院	1	0	0.0	0.0