改进蚁群算法在文本聚类中的应用研究  

Research of Text Clustering Based on Improved Ant Colony Algorithm

作　　者：吕岩[1] 

机构地区：[1]营口职业技术学院,辽宁营口115000

出　　处：《微电子学与计算机》2012年第3期31-34,共4页Microelectronics & Computer

摘　　要：提出了一种改进蚁群文本聚类算法.改进蚁群文本聚类算法利用信息素对蚂蚁随机移动进行控制,使蚂蚁朝着文本向量相对集中的区域移动,缩短蚂蚁寻找文本向量簇的时间,提高聚类效率.采用复旦大学中文文本分类语料库进行仿真实验,实验结果表明,改进蚁群文本聚类算法不仅加快了文本聚类算法的收敛速度,而且提高文本聚类结果的精度.This paper proposes a text clustering algorithm based on ant colony algorithm,the ant mobile is controlled by information to text vector of the relative concentration of the area,shorten cluster time,improve the clustering efficiency.The simulation experiment is carried out on the Fudan university Chinese text data,the results show that the proposed text clustering algorithm speeds up the text clustering algorithm convergence speed and improves the accuracy of text clustering results.

关 键 词：蚁群算法 文本聚类 向量空间模型 信息素 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]