Comparative study of a genetic fuzzy c-means algorithm and a validity guided fuzzy c-means algorithm for locating clusters in noisy data

The partitioning of data into clusters is an important problem with many applications. Typically, one locates partitions using an iterative fuzzy c-means algorithm of one form or another. Unfortunately, the results of these techniques depend on the cluster center initialization because their search is based on hill climbing methods. Recently, there has been much investigation into the use of genetic algorithms to partition data into fuzzy clusters. Genetic algorithms are less sensitive to initial conditions due to the stochastic nature of their search. In this paper we compare the two techniques when locating fuzzy clusters embedded in noisy data and discuss the advantages and disadvantages of both methods.

[1]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

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

[3]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[4]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jianzhuang Liu,et al.  A genetics-based approach to fuzzy clustering , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[6]  Mukkai S. Krishnamoorthy,et al.  A Java simulation tool for fuzzy clustering , 1997 .

[7]  Mukkai S. Krishnamoorthy,et al.  Validity-guided robust fuzzy clustering methods for characterizing clusters in noisy data , 1997 .

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  J. Bezdek,et al.  Genetic fuzzy clustering , 1994, NAFIPS/IFIS/NASA '94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige.

[10]  Roy George,et al.  Fuzzy clustering with genetic search , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[11]  Paul Scheunders,et al.  A genetic c-Means clustering algorithm applied to color image quantization , 1997, Pattern Recognit..