基于遗传算法的文档聚类算法的设计与仿真

• 作者: 刘怀 苏新宁 魏建香
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 文档聚类 遗传算法 相似度 类中心
• 年，卷（期）: 2009,（3）
• 页码范围: 432-438
• 页数: 7页
• 分类号: TP18
• 字数: 902字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2009.03.012

摘要

在各种聚类算法中,K-means是一种基于划分的经典算法.但是由于K-means方法对于初始中心点的选择非常敏感,有可能导致聚类结果收敛于局部,本文提出了一种基于遗传算法来对类中心点进行全局寻优的文档聚类算法.在传统相似度计算的方法中,文档相似矩阵为绝大部分元素为0的稀疏矩阵,忽略了关键字之间的部分相似性,影响了文档之间的相似度.为此,本文改变了传统相似度计算的方法.通过关键字之间的部分相似度,设计出更加精确的文档相似度计算公式.在遗传算法的设计中,将K个类中心点组成的矩阵作为初始个体,采用浮点数进行编码;适应度甬数采用所有类内距离的均方差之和加1的倒数表示,当类内均方差之和越小,则个体的适应度越大,被选择进入下一代的概率也越大.通过选择、交叉和变异等步骤对聚类的中心点进行反复迭代寻优,最终找到最优的类中心点.通过实验仿真.K-means收敛速度快,聚类的平均目标函数大于genetic algorithm(GA)且正确率明显小于GA.本文提出的GA算法的分类IF确率能达到98%以上,与传统的K-means方法相比,聚类的准确性更高,说明本文提出的算法是一种行之有效的文档聚类方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘怀	南京师范大学电气与自动化上程学院	35	310	10.0	16.0
2	魏建香	南京大学信息管理系	32	291	10.0	16.0
4	苏新宁	南京大学信息管理系	176	3541	31.0	52.0