Kernel K-means clustering optimized by bare bones differential evolution algorithm

The traditional k-mean clustering method is sensitive to the initial clustering centers and easy to fall into local optimum solution. To overcome this problem a novel kernel clustering analysis method based on an almost parameter-free evolutionary algorithm, bare bones differential evolution (BBDE), is proposed in this paper. The constituent elements of the proposed method and its general steps to solve problems are described in detail. Some UCI datasets are used to evaluate the proposed method. Experiment results show that the proposed method has a good performance in clustering problems.

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

[2]  Mark A. Girolami,et al.  Mercer kernel-based clustering in feature space , 2002, IEEE Trans. Neural Networks.

[3]  Bo Gu,et al.  Support vector machine with parameter optimization by bare bones differential evolution , 2011, 2011 Seventh International Conference on Natural Computation.

[4]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[5]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[6]  Chui-Yu Chiu,et al.  An intelligent market segmentation system using k-means and particle swarm optimization , 2009, Expert Syst. Appl..

[7]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[8]  Huaguang Zhang,et al.  A fuzzy support vector machine algorithm for classification based on a novel PIM fuzzy clustering method , 2014, Neurocomputing.

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[11]  Andries Petrus Engelbrecht,et al.  Bare bones differential evolution , 2009, Eur. J. Oper. Res..

[12]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[13]  Yang Guo-xing.  K-Means Clustering Analysis Based on Genetic Algorithm , 2008 .