A Fitness-Based Adaptive Differential Evolution Approach to Data Clustering

Fuzzy clustering helps to find natural vague boundaries in data. The fuzzy c-means (FCM) is one of the most popular clustering methods based on minimization of a criterion function as it works fast in most scenarios. However, it is sensitive to initialization and is easily trapped in local optima. In this work, a fuzzy clustering (FC) algorithm based on Differential Evolution (DE) is proposed. Here we use a DE with Fitness Based Adaptive Technique (FBADE) for the adaptation of DE parameters. 3 well-known data sets viz. Iris, Wine, Motorcycle and 2 synthetic datasets are used to demonstrate the effectiveness of the algorithm. The resulting algorithm is compared with conventional Fuzzy C-Means (FCM) algorithm, FCM with DE (FCM-DE), FCM with Self Adaptive DE (FCM-SADE).

[1]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[2]  Swagatam Das,et al.  Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm , 2010, Inf. Sci..

[3]  James C. Bezdek,et al.  Clustering with a genetically optimized approach , 1999, IEEE Trans. Evol. Comput..

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

[5]  Klaus Danzer,et al.  Fuzzy cluster analysis by simulated annealing , 1996 .

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

[7]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[8]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[9]  Andries Petrus Engelbrecht,et al.  Empirical analysis of self-adaptive differential evolution , 2007, Eur. J. Oper. Res..

[10]  Khaled S. Al-Sultan,et al.  A tabu search-based algorithm for the fuzzy clustering problem , 1997, Pattern Recognit..

[11]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Vadlamani Ravi,et al.  Differential Evolution Based Fuzzy Clustering , 2010, SEMCCO.

[13]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[14]  Thomas A. Runkler,et al.  Fuzzy Clustering by Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[15]  Jin-Cherng Lin,et al.  Fuzzy Clustering by Differential Evolution , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[16]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.