Optimized fuzzy clustering by predator prey particle swarm optimization

In this paper, we focus on the optimization of fuzzy clustering. Particle swarm optimizations (PSO) is used for optimizing the algorithms. PSO is an algorithm which takes a cue from nature's bird flock or fish school and is known to have superior ability in search and fast convergence. But it might be difficult to find global optimal solution of the fuzzy clustering when it comes to complex higher dimensions. So we optimize the fuzzy clustering using predator prey particle swarm optimizations (PPPSO). The concept of PPPSO is that predators chase the center of prey's swarm, and preys escape from predators, in order to avoid local optimal solutions and find global optimal solution efficiently. The performance of fuzzy c-means (FCM), particle swarm fuzzy clustering (PSFC) and predator prey particle swarm fuzzy clustering (PPPSFC) are compared. Through experiments, we show that the proposed algorithm has the best performance among them.

[1]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[2]  E. Forgy,et al.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[3]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[6]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[7]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1993 .

[8]  F. Klawonn,et al.  Fuzzy clustering with evolutionary algorithms , 1998 .

[9]  James C. Bezdek,et al.  Optimization of fuzzy clustering criteria using genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[12]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

[14]  G H Ball,et al.  A clustering technique for summarizing multivariate data. , 1967, Behavioral science.

[15]  Atsushi Ishigame,et al.  Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior , 2006, 2006 IEEE International Conference on Evolutionary Computation.