作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 206-207. doi: 10.3969/j.issn.1000-3428.2010.08.072

• 人工智能及识别技术 • 上一篇    下一篇

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

马世霞1,刘 丹1,贾世杰2   

  1. (1. 河南机电高等专科学校计算机科学与技术系,新乡 453002;2. 昆明理工大学信息工程与自动化学院,昆明 650051)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Text Clustering Algorithm Based on Ant Colony Algorithm

MA Shi-xia1, LIU Dan1, JIA Shi-jie2   

  1. (1. Department of Computer Science and Technology, Henan Mechanic and Electric Engineering College, Xinxiang 453002; 2. College of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650051)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 针对目前文本检索后的相关反馈信息较少用于文本聚类中的问题,根据蚂蚁觅食聚类算法的思想,将文本检索后的相关反馈信息应用到文本聚类过程中,提出一种基于蚁群算法的文本聚类算法。分析簇的结构及其生成过程,论述聚类中簇合并的规则及算法。实验结果表明,该算法具有良好的聚类效果,能有效提高查询的文本召回率。

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

Abstract: 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.

Key words: text clustering, ant colony algorithm, cluster, similarity

中图分类号: