Explaining Ant-Based Clustering on the basis of Self-Organizing Maps

Ant-based clustering is a nature-inspired technique whereas stochastic agents perform the task of clustering high-dimensional data. This paper analyzes the popular technique of Lumer/Faieta. It is shown that the Lumer/Faieta approach is strongly related to Kohonen's Self- Organizing Batch Map. A unifying basis is derived in order to assess strengths and weaknesses of both techniques. The behaviour of several popular ant-based clustering techniques is explained.

[1]  Alfred Ultsch,et al.  The architecture of emergent self-organizing maps to reduce projection errors , 2005, ESANN.

[2]  Hitoshi Iba,et al.  The effect of using evolutionary algorithms on Ant Clustering Techniques , 2006 .

[3]  Andrew Vande Moere,et al.  Cellular ants: combining ant-based clustering with cellular automata , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).

[4]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

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

[6]  Kai Ming Ting,et al.  Reproducing the Results of Ant-based Clustering Without Using Ants , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[7]  L.N. de Castro,et al.  Text document classification using swarm intelligence , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

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

[9]  Pedro Pina,et al.  Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies , 2002, HIS.