An Ant-based Clustering Algorithm in Data Mining

A new algorithm ABC (Ant based Clustering) inspired from behavior of the real ants is proposed for clustering in data mining. ABC employs some ants clustering in the searching space. Different from some clustering algorithms, instead of picking or dropping data objects, artificial ants in ABC find and merge the similar data points in their vision range, also a following and randomly route choosing strategy is introduced. Computational simulation results show that ABC is efficient, and the clustering results can be achieved in short time and maintain stably.

[1]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[2]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[3]  Shi Zhongzhi,et al.  A clustering algorithm based on swarm intelligence , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[4]  N..  On data clustering with artificial ants , 2003 .

[5]  Huang Dao,et al.  A new clustering method based on ant colony algorithm , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[6]  Pascale Kuntz,et al.  Emergent colonization and graph partitioning , 1994 .

[7]  Pascale Kuntz,et al.  A Stochastic Heuristic for Visualising Graph Clusters in a Bi-Dimensional Space Prior to Partitioning , 1999, J. Heuristics.

[8]  Baldo Faieta,et al.  Diversity and adaptation in populations of clustering ants , 1994 .

[9]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[12]  Inman Harvey,et al.  Proceedings of the Fourth European Conference on Artificial Life , 1997 .

[13]  J. van Leeuwen,et al.  Ant Algorithms , 2002, Lecture Notes in Computer Science.