Fuzzy Document Clustering Based on Ant Colony Algorithm

This paper proposes a method of document clustering algorithm based on Ant Colony Algorithm (ACO) and Fuzzy C-means Clustering (FCM). First, the algorithm makes use of the great ability of Ant Colony Algorithm for finding local extremum. It's derived from a basic model interpreting ant colony organization of cemeteries. The ACO Algorithm for flexibility, self-organization and robustness has been applied in a variety of areas. Taking advantage of these traits, good initial clusters are obtained at first step in our algorithm. Then, we combine these with Fuzzy C-means clustering organically. We also find out the whole distributing optimization clustering process, and achieve clustering analysis based on improved function. Experimental results show the good performance of the hybrid document clustering algorithm.

[1]  Chinatsu Aone,et al.  Fast and effective text mining using linear-time document clustering , 1999, KDD '99.

[2]  Marco Dorigo,et al.  Ant-Based Clustering and Topographic Mapping , 2006, Artificial Life.

[3]  Marco Dorigo,et al.  Strategies for the Increased Robustness of Ant-Based Clustering , 2003, Engineering Self-Organising Systems.

[4]  Julia Handl,et al.  Improved Ant-Based Clustering and Sorting , 2002, PPSN.

[5]  Mohanad Alata,et al.  Optimizing of Fuzzy C-Means Clustering Algorithm Using GA , 2008 .

[6]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

[7]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[8]  Mohammed J. Zaki,et al.  Large-Scale Parallel Data Mining , 2002, Lecture Notes in Computer Science.

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[10]  Wu Bin,et al.  CSIM: a document clustering algorithm based on swarm intelligence , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).