An hybridization of an ant-based clustering algorithm with growing neural gas networks for classification tasks

Conventional ant-based clustering algorithms and growing neural gas networks are combined to produce an unsupervised classification algorithm that exploits the strengths of both techiques. The ant-based clustering algorithm detects existing classes on a training data set, and at the same time, trains several growing neural gas networks. On a second stage, these networks are used to classify previously unseen input vectors into the classes detected by the ant-based algorithm. The proposed algorithm eliminates the need of changing the number of agents and the dimensions of the environment when dealing with large databases.

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

[2]  Marco Dorigo,et al.  On the Performance of Ant-based Clustering , 2003, HIS.

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

[4]  Andreas Rauber,et al.  The growing hierarchical self-organizing map , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

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

[6]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[7]  Bala Srinivasan,et al.  Dynamic self-organizing maps with controlled growth for knowledge discovery , 2000, IEEE Trans. Neural Networks Learn. Syst..

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  P. Sopp Cluster analysis. , 1996, Veterinary immunology and immunopathology.

[10]  E. Wilson The Insect Societies , 1974 .

[11]  P.-P. Grasse La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[12]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[13]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

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

[15]  RauberA.,et al.  The growing hierarchical self-organizing map , 2002 .

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