Fuzzy Rules for Ant Based Clustering Algorithm

This paper provides a new intelligent technique for semisupervised data clustering problem that combines the Ant System AS algorithm with the fuzzy c-means FCM clustering algorithm. Our proposed approach, called F-ASClass algorithm, is a distributed algorithm inspired by foraging behavior observed in ant colonyT. The ability of ants to find the shortest path forms the basis of our proposed approach. In the first step, several colonies of cooperating entities, called artificial ants, are used to find shortest paths in a complete graph that we called graph-data. The number of colonies used in F-ASClass is equal to the number of clusters in dataset. Hence, the partition matrix of dataset founded by artificial ants is given in the second step, to the fuzzy c-means technique in order to assign unclassified objects generated in the first step. The proposed approach is tested on artificial and real datasets, and its performance is compared with those of K-means, K-medoid, and FCM algorithms. Experimental section shows that F-ASClass performs better according to the error rate classification, accuracy, and separation index.

[1]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

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

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

[4]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

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

[6]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

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

[8]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[9]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[10]  Nicolas Monmarché,et al.  Antbee : Clustering with artificial ants in hexagonal grid , 2011 .

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

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

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

[14]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[16]  James C. Bezdek,et al.  Validity-guided (re)clustering with applications to image segmentation , 1996, IEEE Trans. Fuzzy Syst..

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

[18]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[19]  Massimo Panella,et al.  Fuzzy Clustering Using the Convex Hull as Geometrical Model , 2015, Adv. Fuzzy Syst..

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

[21]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

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

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

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

[25]  Lev V. Utkin,et al.  Fuzzy One-Class Classification Model Using Contamination Neighborhoods , 2012, Adv. Fuzzy Syst..

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

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

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

[29]  Ajith Abraham,et al.  Swarm Intelligence Algorithms for Data Clustering , 2008, Soft Computing for Knowledge Discovery and Data Mining.

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

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

[32]  Adel M. Alimi,et al.  Spider's behavior for ant based clustering algorithm , 2015, 2015 15th International Conference on Intelligent Systems Design and Applications (ISDA).

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

[34]  Ajith Abraham,et al.  Swarm Intelligence in Data Mining , 2009, Swarm Intelligence in Data Mining.

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

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

[37]  Witold Pedrycz,et al.  Classifying High-Dimensional Patterns Using a Fuzzy Logic Discriminant Network , 2012, Adv. Fuzzy Syst..

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

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