A Fuzzy Variant of an Evolutionary Algorithm for Clustering

A fuzzy version of an evolutionary algorithm for clustering (EAC) proposed in previous work is introduced. This algorithm uses a fuzzy cluster validity criterion and a fuzzy local search algorithm instead of their hard counterparts employed by EAC. It is shown by means of theoretical complexity analyses that this algorithm can be more efficient than systematic (i.e. repetitive) approaches when the number of clusters is unknown. An illustrative example with computational experiments and statistical analyses is also presented.

[1]  Robert Babuska,et al.  Fuzzy Modeling for Control , 1998 .

[2]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[3]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[4]  Sung-Bae Cho,et al.  Evolutionary Fuzzy Clustering Algorithm with Knowledge-Based Evaluation and Applications for Gene Expression Profiling , 2005 .

[5]  Ricardo J. G. B. Campello,et al.  Clustering Gene-Expression Data: A Hybrid Approach that Iterates Between k-Means and Evolutionary Search , 2007 .

[6]  M. Kendall.  Elementary Statistics , 1945, Nature.

[7]  M. A. Chapman,et al.  Automated Road Extraction from Satellite Imagery Using Hybrid Genetic Algorithms and Cluster Analysis , 2003 .

[8]  Ricardo J. G. B. Campello,et al.  Evolving clusters in gene-expression data , 2006, Inf. Sci..

[9]  Brian Everitt,et al.  Cluster analysis , 1974 .

[10]  David B. Fogel,et al.  Evolving fuzzy clusters , 1993, IEEE International Conference on Neural Networks.

[11]  Ujjwal Maulik,et al.  A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification , 2005, Fuzzy Sets Syst..

[12]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[13]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[14]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[15]  L. Jain,et al.  Fuzzy sets and their application to clustering and training , 2000 .

[16]  Ricardo J. G. B. Campello,et al.  Evolutionary search for optimal fuzzy c-means clustering , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[17]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[18]  Ricardo J. G. B. Campello,et al.  Evolutionary algorithms for clustering gene-expression data , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[19]  Ricardo J. G. B. Campello,et al.  A fuzzy extension of the silhouette width criterion for cluster analysis , 2006, Fuzzy Sets Syst..

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

[21]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

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