Spider's behavior for ant based clustering algorithm

This paper describes a novel bio-inspired metaheuristic named ASClass for data clustering problem. The particular principles used for the design of this strategy are inspired by the foraging behavior observed in ant colony. In this technique, an ant colony optimization algorithm is used to search a closed tour of minimal length connecting n objects in database. The process of building path-object is inspired by the collective weaving observed in social spiders.

[1]  Adel M. Alimi,et al.  SwarmClass: A Novel Data Clustering Approach by a Hybridization of an Ant Colony with Flying Insects , 2008, ANTS Conference.

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

[3]  Andries P. Engelbrecht,et al.  Image Classification using Particle Swarm Optimization , 2002, SEAL.

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

[5]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[6]  Li Xiao,et al.  A clustering algorithm based on artificial fish school , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[7]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[8]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[9]  Nicolas Monmarché,et al.  Artificial ants for automatic classification , 2010 .

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

[11]  Chris Winter,et al.  Information Flocking: Data Visualisation in Virtual Worlds Using Emergent Behaviours , 1998, Virtual Worlds.

[12]  Vincent Chevrier,et al.  A new swarm mechanism based on social spiders colonies: From web weaving to region detection , 2003, Web Intell. Agent Syst..

[13]  Nicolas Monmarché,et al.  Clustering and Dynamic Data Visualization with Artificial Flying Insect , 2003, GECCO.

[14]  Mohamed Batouche,et al.  MRF-based image segmentation using Ant Colony System , 2003 .

[15]  J. Deneubourg,et al.  Self-organization mechanisms in ant societies. II: Learning in foraging and division of labor , 1987 .

[16]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

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

[18]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[19]  Corso Elvezia.  Ant colonies for the traveling salesman problem , 1997 .

[20]  Nabil Derbel,et al.  Handwriting trajectory movements controlled by a Beta-elliptic model , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[21]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

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

[23]  Adel M. Alimi,et al.  Existence and Uniqueness of Pseudo Almost-Periodic Solutions of Recurrent Neural Networks With Time-Varying Coefficients and Mixed Delays , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Chokri Ben Amar,et al.  Pyramidal Hybrid Approach: Wavelet Network with OLS Algorithm-Based Image Classification , 2011, Int. J. Wavelets Multiresolution Inf. Process..

[25]  Nicolas Monmarché,et al.  Artificial ants : from collective intelligence to real-life optimization and beyond , 2010 .

[26]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..