A new Differential Evolution based Fuzzy Clustering for Automatic Cluster Evolution

In this paper, the problem of finding the number of optimal cluster partitions in fuzzy domain has been countered. The fact motivated us to develop an algorithm on differential evolution for automatic cluster detection from the unknown data set. Here, assignments of points to different clusters are done based on a Xie-Beni index where the euclidean distance takes into consideration. The cluster centers are encoded in the vectors, and the Xie-Beni index is used as a measure of the validity of the corresponding partition. The effectiveness of the proposed technique is demonstrated for two synthetic and two real life data sets. Superiority of the new method is demonstrated by comparing it with the variable length genetic algorithm based fuzzy clustering and well known Fuzzy C-Means algorithm.

[1]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  S. Bandyopadhyay,et al.  Nonparametric genetic clustering: comparison of validity indices , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[4]  M.-C. Su,et al.  A new cluster validity measure and its application to image compression , 2004, Pattern Analysis and Applications.

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

[6]  Raghu Krishnapuram,et al.  Fitting an unknown number of lines and planes to image data through compatible cluster merging , 1992, Pattern Recognit..

[7]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[8]  Sanghamitra Bandyopadhyay,et al.  Pixel classification using variable string genetic algorithms with chromosome differentiation , 2001, IEEE Trans. Geosci. Remote. Sens..

[9]  Ujjwal Maulik,et al.  Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[10]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Paula Brito,et al.  A partitional clustering algorithm validated by a clustering tendency index based on graph theory , 2006, Pattern Recognit..

[13]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..