首页 | 官方网站   微博 | 高级检索  
     

蚁群优化与模糊聚类结合的文本聚类研究
引用本文:王飞,张德贤,韩金淑,陶永波.蚁群优化与模糊聚类结合的文本聚类研究[J].计算机工程与应用,2010,46(32):126-129.
作者姓名:王飞  张德贤  韩金淑  陶永波
作者单位:河南工业大学,信息工程与科学学院,郑州,450001
摘    要:针对模糊文本聚类算法(FCM)对输入顺序以及初始点敏感的问题,提出了一种使用蚁群优化的模糊聚类算法(FACA)。该算法采用蚁群聚类算法(ACA)找到聚类的初始中心点,以解决模糊聚类的输入顺序以及初始点敏感等问题。模糊文本聚类算法的线性复杂度使其更便于在计算机实现。与经典的基本模糊聚类以及蚁群聚类在真实数据集上仿真相比较,结果表明经蚁群优化过的模糊聚类算法(FACA)效果更有效,更适合应用于大型的数据集。

关 键 词:文本聚类  模糊聚类(FCM)  蚁群聚类(ACA)  蚁群优化的模糊聚类算法(FACA)
收稿时间:2009-3-27
修稿时间:2009-5-25  

Research on document clustering based on ant colony combined with Fuzzy C-means
WANG Fei,ZHANG De-xian,HAN Jin-shu,TAO Yong-bo.Research on document clustering based on ant colony combined with Fuzzy C-means[J].Computer Engineering and Applications,2010,46(32):126-129.
Authors:WANG Fei  ZHANG De-xian  HAN Jin-shu  TAO Yong-bo
Affiliation:School of Information,Henan University of Technology,Zhengzhou 450001,China
Abstract:Focusing on the problem that the Fuzzy C-Means clustering algorithm is sensitive to initial centers and input order,a document clustering algorithm combined with ant colony clustering and Fuzzy C-Means is proposed.The algorithm takes advantages of ant colony clustering algorithm to find the initial centers,then uses Fuzzy C-Means to get the accurate result.Experimental results show the good performance of the hybrid document clustering algorithm,and it is better for the large-sized dataset.
Keywords:document clustering  Fuzzy C-Means clustering algorithm  Ant Colony clustering Algorithm  Ant Colony clustering algorithm combined with Fuzzy C-menas
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号