Title :
A model of document clustering using ant colony algorithm and validity index
Author :
Yang, Yan ; Kamel, Mohamed ; Jin, Fan
Author_Institution :
Sch. of Comput. & Commun. Eng., Southwest Jiaotong Univ., Chengdu, China
fDate :
31 July-4 Aug. 2005
Abstract :
This paper discusses document clustering using ant colony algorithm and validity index. Clusterings are formed on the plane by ants walking, picking up or dropping down projected document vectors with different probability. The proposed model uses a clustering validity index not only to evaluate the performance of the algorithm, but also to find the optimal number of clusters and reduce outliers. Experiments on data from the Reuters-21578 collection show that the proposed model has better performance than that of LF algorithm and ART neural networks.
Keywords :
document handling; algorithm performance evaluation; ant colony algorithm; clustering validity index; document clustering; Clustering algorithms; Explosives; Frequency; Indexing; Legged locomotion; Neural networks; Subspace constraints; Text analysis; Web search; Web sites;
Conference_Titel :
Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on
Print_ISBN :
0-7803-9048-2
DOI :
10.1109/IJCNN.2005.1556357