DocumentCode :
2224897
Title :
An Improvement Text Clustering Algorithm Based on Ant Colony
Author :
Fu Hui ; Chen Chao-tian ; Liu Xiao-yong
Author_Institution :
Fac. of Comput. Sci., Guangdong Polytech. Normal Univ., Guangzhou, China
fYear :
2009
fDate :
26-28 Dec. 2009
Firstpage :
782
Lastpage :
785
Abstract :
Ant colony clustering was first proposed by Deneubourg in 1990, it is a bionic clustering method and has been widely used in cluster analysis. In this paper, an ant colony clustering algorithm based on appropriate retention of the elites is presented. Based on the general ant colony clustering algorithm, the mechanism to retain the elites is introduced, in each of the iterative algorithm always retain a certain number excellent solution into the next cycle, with a view to improving the performance of algorithm. In order to verify the effectiveness of the algorithm, a text data set judged by two external evaluation indicators is selected, the experimental results show that the new algorithm can effectively improve the performance.
Keywords :
iterative methods; optimisation; pattern clustering; text analysis; ant colony clustering; bionic clustering method; iterative algorithm; text clustering algorithm; Algorithm design and analysis; Ant colony optimization; Chaos; Clustering algorithms; Clustering methods; Computer science; Information analysis; Information science; Iterative algorithms; Partitioning algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
Type :
conf
DOI :
10.1109/ICISE.2009.281
Filename :
5455210
Link To Document :
بازگشت