Artificial Ants for Clustering with Adaptive Aggregation Conditions: Application to Image Clustering

The world of ants is a reach source of inspiration since real ants are able to solve collectively relatively complex problems. Particularly, several ant based clustering algorithms have been proposed in the literature. These clustering models were derived from several phenomena among real ants such as cemetery organization, recognition system, building alive structures, etc. In this work, we try to adapt the properties of sound communication among real ants to resolve the clustering problem. Artificial ants move randomly on a 2D toroidal grid where objects are initially scattered at random. They communicate with each others in order to recruit ants having similar heaps of objects. We have applied this algorithm on many databases and we get very good results compared to the K-means algorithm. An application to image clustering is also realized.

[1]  Gilles Venturini,et al.  AntTree: a new model for clustering with artificial ants , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

[3]  E. Bonabeau,et al.  L'intelligence collective , 1994 .

[4]  Mao Ye,et al.  A tabu search approach for the minimum sum-of-squares clustering problem , 2008, Inf. Sci..

[5]  Vijay V. Raghavan,et al.  A clustering strategy based on a formalism of the reproductive process in natural systems , 1979, SIGIR '79.

[6]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[7]  Mouloud Koudil,et al.  AntPart: an algorithm for the unsupervised classification problem using ants , 2006, Appl. Math. Comput..

[8]  Nicolas Monmarché,et al.  AntClust: Ant Clustering and Web Usage Mining , 2003, GECCO.

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

[10]  E. Wilson,et al.  Journey to the ants: a story of scientific exploration , 1994 .

[11]  Maja J. Mataric,et al.  Using communication to reduce locality in distributed multiagent learning , 1997, J. Exp. Theor. Artif. Intell..

[12]  Donald E. Brown,et al.  A practical application of simulated annealing to clustering , 1990, Pattern Recognit..

[13]  Nicolas Monmarché,et al.  On Improving Clustering in Numerical Databases with Artificial Ants , 1999, ECAL.

[14]  Ajith Abraham,et al.  Web usage mining using artificial ant colony clustering and linear genetic programming , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[15]  Nicolas Monmarché,et al.  A new clustering algorithm based on the chemical recognition system of ants , 2002 .

[16]  Marco Dorigo,et al.  Evolution of Direct Communication for a Swarm-bot Performing Hole Avoidance , 2004, ANTS Workshop.

[17]  B. Hōlldobler.  Multimodal signals in ant communication A Neuroethology, sensory, neural, and behavioral physiology , 1999 .