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

第36 卷 第8 期 计 算 机 工 程 2010 年4 月 Vol.36 No.8 Computer Engineering April 2010 ·人工智能及识别技术· 文章编号：1000—3428(2010)08—0206—02 文献标识码：A 中图分类号：TP393 基于蚁群算法的文本聚类算法 1 1 2 马世霞 ，刘 丹 ，贾世杰 (1. 河南机电高等专科学校计算机科学与技术系，新乡 453002 ；2. 昆明理工大学信息工程与自动化学院，昆明 650051) 摘 要：针对目前文本检索后的相关反馈信息较少用于文本聚类中的问题，根据蚂蚁觅食聚类算法的思想，将文本检索后的相关反馈信息 应用到文本聚类过程中，提出一种基于蚁群算法的文本聚类算法。分析簇的结构及其生成过程，论述聚类中簇合并的规则及算法。实验结 果表明，该算法具有良好的聚类效果，能有效提高查询的文本召回率。 关键词：文本聚类；蚁群算法；簇；相似度 Text Clustering Algorithm Based on Ant Colony Algorithm 1 1 2 MA Shi-xia , LIU Dan , JIA Shi-jie (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) 【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 1 概述 文采用基于蚂蚁觅食的聚类算法。蚂蚁的觅食过程可以分为 数据挖掘是从大量的数据中抽取出潜在的有价值的知 搜索食物和搬运食物 2 个环节。每个蚂蚁在运动过程中都会 识、模型或规则的过程。聚类分析是数据挖掘领域中的一个 在其经过的路径上释放信息素，并能感知信