融合化学反应优化与K均值的文本数据聚类

• 作者: 王琛 董永权
• 来源期刊: 计算机工程与设计
• 关键词: 文本聚类 化学反应算法 K均值聚类 矢量空间模型 适应度函数
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 软件与算法|Software and Arithmetic
• 页码范围: 2248-2256
• 页数: 9页
• 分类号: TP393
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.07.021

摘要

提出一种融合化学反应优化与K均值的文本聚类算法.结合K均值聚类的局部快速开发寻优能力和化学反应优化的全局勘探能力,以K均值聚类解集合作为化学反应优化的初始分子结构群,通过引入单分子碰撞、单分子分解、分子间碰撞和分子间合成4种化学反应操作,增加种群分子多样性;利用融合余弦相似度和欧氏距离的适应度函数评估分子优劣,在扩展搜索空间的基础上求解最优文本聚类.聚类测试结果表明,在多数数据集上,算法在适应度、准确率、精确率、召回率和F度量等指标上均表现更好.