基于蚁群算法的文本聚类算法  

Text Clustering Algorithm Based on Ant Colony Algorithm

作　　者：马世霞[1] 刘丹[1] 贾世杰[2] 

机构地区：[1]河南机电高等专科学校计算机科学与技术系,新乡453002 [2]昆明理工大学信息工程与自动化学院,昆明650051

出　　处：《计算机工程》2010年第8期206-207,210,共3页Computer Engineering

基　　金：河南省基础与前沿技术研究计划基金资助项目(082300410390);河南省教育厅自然科学研究基金资助项目(2007520009)

摘　　要：针对目前文本检索后的相关反馈信息较少用于文本聚类中的问题,根据蚂蚁觅食聚类算法的思想,将文本检索后的相关反馈信息应用到文本聚类过程中,提出一种基于蚁群算法的文本聚类算法。分析簇的结构及其生成过程,论述聚类中簇合并的规则及算法。实验结果表明,该算法具有良好的聚类效果,能有效提高查询的文本召回率。Text clustering is subject to more and more attention as a hot research for a long time.This paper,according to the idea of ant colony algorithm,designs a text clustering algorithm based on ant colony algorithm,analyzes the structure of cluster and generation process,discusses the rules and algorithms of merging cluster in clustering.Experimental results prove that the method has good clustering effect,and effectively improve text＇s recall rate of query.

关 键 词：文本聚类 蚁群算法 簇 相似度 

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