Ant-based Clustering Algorithms: A Brief Survey

Ant-based clustering is a biologically inspired data clustering technique. Clustering task aims at the unsupervised classification of patterns in different groups. Clustering problem has been approached from different disciplines during last years. In recent years, many algorithms have been developed for solving numerical and combinatorial optimization problems. Most promising among them are swarm intelligence algorithms. Clustering with swarm-based algorithms is emerging as an alternative to more conventional clustering techniques. These algorithms have recently been shown to produce good results in a wide variety of real-world applications. During the last five years, research on and with the ant-based clustering algorithms has reached a very promising state. In this paper, a brief survey on ant-based clustering algorithms is described. We also present some applications of ant-based clustering algorithms.

[1]  Howard GutowitzESPCI,et al.  Complexity-Seeking Ants , 1994 .

[2]  P. W. Grant,et al.  Using Competing Ant Colonies to Solve k-way Partitioning Problems with Foraging and Raiding Strategies , 1999, ECAL.

[3]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[4]  Eric Bonabeau,et al.  From Classical Models of Morphogenesis to Agent-Based Models of Pattern Formation , 1997, Artificial Life.

[5]  Qin Chen,et al.  Optimizing the Ant Clustering Model Based on K-Means Algorithm , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[6]  Haifang Li,et al.  The Clustering Algorithm Research of Image Emotional Characteristics Based on Ant Colony , 2008, 2008 International Symposium on Intelligent Information Technology Application Workshops.

[7]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

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

[9]  B. Gillner,et al.  A Comparative Study Of Ant Clustering Algorithms , 2007 .

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

[11]  Agostinho C. Rosa,et al.  KohonAnts - A Self-Organizing Ant Algorithm for Clustering and Pattern Classification , 2008, ALIFE.

[12]  Juan Julián Merelo Guervós,et al.  Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning , 2004, ArXiv.

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

[14]  Li Xiao,et al.  Textural defect detect using a revised ant colony clustering algorithm , 2007, International Symposium on Multispectral Image Processing and Pattern Recognition.

[15]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[16]  Gilles Venturini,et al.  A hierarchical ant based clustering algorithm and its use in three real-world applications , 2007, Eur. J. Oper. Res..

[17]  T. Ekola,et al.  Network traffic analysis using clustering ants , 2004, Proceedings World Automation Congress, 2004..

[18]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[19]  Mohammad Teshnehlab,et al.  K-Ants Clustering-A ew Strategy Based on Ant Clustering , 2008 .

[20]  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).

[21]  Mohamed S. Kamel,et al.  An aggregated clustering approach using multi-ant colonies algorithms , 2006, Pattern Recognit..

[22]  Yu-Shu Liu,et al.  HDACC: a heuristic density-based ant colony clustering algorithm , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

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

[24]  Alfred Ultsch,et al.  Explaining Ant-Based Clustering on the basis of Self-Organizing Maps , 2008, ESANN.

[25]  Bin Li,et al.  Research on an Ant Colony ISODATA Algorithm for Clustering Analysis in Real Time Computer Simulation , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

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

[27]  G. Venturini,et al.  AntClass : discovery of clusters in numeric data by anhybridization of an ant colony with the KmeansalgorithmN , 1999 .

[28]  Tadashi Kokubo,et al.  How useful is SBF in predicting in vivo bone bioactivity? , 2006, Biomaterials.

[29]  Shigeru Nakayama,et al.  Multiple pheromone deposition in ant-based clustering as an ant foraging concept , 2007 .

[30]  Ling Chen,et al.  A/sup 4/C: an adaptive artificial ants clustering algorithm , 2004, 2004 Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

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

[32]  Sorinel A. Oprisan,et al.  Functional self-organization performing wide-sense stochastic processes , 1996 .

[33]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[34]  N. Franks,et al.  Brood sorting by ants: distributing the workload over the work-surface , 1992, Behavioral Ecology and Sociobiology.

[35]  Xiaochun Yang,et al.  Image segmentation with a fuzzy clustering algorithm based on Ant-Tree , 2008, Signal Process..

[36]  Zhao Weili,et al.  An Improved Entropy-Based Ant Clustering Algorithm , 2009, 2009 WASE International Conference on Information Engineering.

[37]  Lenka Lhotská,et al.  The Use of Ant Colony Inspired Methods in Electrocardiogram Interpretation , an Overview , 2006 .

[38]  Chih Chieh Yang,et al.  Integration of Ant Colony SOM and K-Means for Clustering Analysis , 2006, KES.

[39]  Baldo Faieta,et al.  Exploratory database analysis via self-organization , 1994 .

[40]  Leandro Nunes de Castro,et al.  Towards Improving Clustering Ants: An Adaptive Ant Clustering Algorithm , 2005, Informatica.

[41]  Urszula Boryczka,et al.  Ant Clustering Algorithm , 2008 .

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

[43]  B. S. Duran,et al.  Cluster Analysis: A Survey , 1974 .

[44]  Lenka Lhotska,et al.  Ant Colony Inspired Clustering in Biomedical Data Processing , 2007 .

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

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

[47]  Ajith Abraham,et al.  ANTIDS: Self Orga nized Ant-Based C lustering Model for Intrusion Det ection System , 2004, WSTST.

[48]  Zhang Tao,et al.  An Improved Clustering Algorithm Based on Ant Colony Approach , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[49]  Vegard Hartmann,et al.  Evolving agent swarms for clustering and sorting , 2005, GECCO '05.

[50]  Xiyu Liu,et al.  A Quick Ant Clustering Algorithm , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[51]  Fei Wang,et al.  Fuzzy Document Clustering Based on Ant Colony Algorithm , 2009, ISNN.

[52]  Lili Hao,et al.  Application of Ant Colony Clustering in Computer Forensics , 2009, 2009 Second International Conference on Information and Computing Science.

[53]  Chris Cornelis,et al.  Efficient clustering with fuzzy ants , 2004 .

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

[55]  L. Lhotska,et al.  Modified Ant Colony Clustering Method in Long-term Electrocardiogram Processing , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[56]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[57]  Yixian Yang,et al.  Towards Improving Ant-Based Clustering - An Chaotic Ant Clustering Algorithm , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

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

[59]  Cheng-Fa Tsai,et al.  ACODF: a novel data clustering approach for data mining in large databases , 2004, J. Syst. Softw..

[60]  Ebroul Izquierdo,et al.  AN APPLICATION OF ANT COLONY OPTIMIZATION TO IMAGE CLUSTERING , 2008 .

[61]  Siu Cheung Hui,et al.  Exploring ant-based algorithms for gene expression data analysis , 2009, Artif. Intell. Medicine.

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

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

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

[65]  Ajith Abraham,et al.  Swarms on continuous data , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[66]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[67]  Parag M. Kanade,et al.  Fuzzy ants as a clustering concept , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

[68]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[69]  Nicolas Monmarche,et al.  On Data Clustering With Artificial Ants , 1999 .

[70]  Minsoo Lee,et al.  An Ant-based Clustering System for Knowledge Discovery in DNA Chip Analysis Data , 2007 .

[71]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[72]  L. Lhotska,et al.  Nature inspired concepts in the electrocardiogram interpretation process , 2008, 2008 Computers in Cardiology.

[73]  Ashish Ghosh,et al.  Aggregation pheromone density based data clustering , 2008, Inf. Sci..

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

[75]  T Kitsugi,et al.  Solutions able to reproduce in vivo surface-structure changes in bioactive glass-ceramic A-W. , 1990, Journal of biomedical materials research.

[76]  Marco Dorigo,et al.  Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1d-som , 2003 .

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

[78]  Yue Xi,et al.  An Ant-clustering Model for Solvency Prediction , 2004, IC-AI.

[79]  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..

[80]  Jean-Louis Deneubourg,et al.  Organisation spatiale du matériel provenant de l'excavation du nid chez Messor barbarus et des cadavres d'ouvrières chez Lasius niger (Hymenopterae: Formicidae) , 1996 .

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

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

[83]  Ajith Abraham,et al.  Swarm Intelligence: Foundations, Perspectives and Applications , 2006, Swarm Intelligent Systems.

[84]  S. Kotsiantis,et al.  Recent Advances in Clustering : A Brief Survey , 2004 .

[85]  Chandrasekar Ramachandran,et al.  An Improved Probabilistic Ant based Clustering for Distributed Databases , 2007, IJCAI.

[86]  Pengfei Shi,et al.  An improved ant colony algorithm for fuzzy clustering in image segmentation , 2007, Neurocomputing.

[87]  V. Isaeva Self-organization in biological systems , 2012, Biology Bulletin.

[88]  Marcelo Luis Errecalde,et al.  Adaptive clustering with artificial ants , 2005 .

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

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

[91]  Mohamed Batouche,et al.  An Efficient Ant Algorithm for Swarm-Based Image Clustering , 2007 .