Differential Evolution Fuzzy Clustering Algorithm Based on Kernel Methods

A new fuzzy clustering algorithm is proposed. By using kernel methods, this paper maps the data in the original space into a high-dimensional feature space in which a fuzzy dissimilarity matrix is constructed. It not only accurately reflects the difference of attributes among classes, but also maps the difference among samples in the high-dimensional feature space into the two-dimensional plane. Using the particularity of strong global search ability and quickly converging speed of Differential Evolution (DE) algorithms, it optimizes the coordinates of the samples distributed randomly on a plane. The clustering for random distributing shapes of samples is realized. It not only overcomes the dependence of clustering validity on the space distribution of samples, but also improves the flexibility of the clustering and the visualization of high-dimensional samples. Numerical experiments show the effectiveness of the proposed algorithm

[1]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..

[2]  Doheon Lee,et al.  A novel initialization scheme for the fuzzy c-means algorithm for color clustering , 2004, Pattern Recognit. Lett..

[3]  Chun-Guang Zhou,et al.  A dynamic clustering based on genetic algorithm , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[4]  Miin-Shen Yang,et al.  Fuzzy clustering algorithms for mixed feature variables , 2004, Fuzzy Sets Syst..

[5]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

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

[7]  Colin Campbell,et al.  Kernel methods: a survey of current techniques , 2002, Neurocomputing.

[8]  Luigi Cinque,et al.  A clustering fuzzy approach for image segmentation , 2004, Pattern Recognit..