Title :
Optimized fuzzy clustering by predator prey particle swarm optimization
Author :
Jang, Woo Seok ; Kang, Hwan-il ; Lee, Byung-hee ; Kim, Kab Il ; Shin, Dong-il ; Kim, Seung-chul
Author_Institution :
Myongji Univ., Yongin
Abstract :
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.
Keywords :
fuzzy set theory; particle swarm optimisation; pattern clustering; predator-prey systems; fuzzy c-means; optimized fuzzy clustering; predator prey particle swarm optimization; Evolutionary computation; Iris; Particle swarm optimization; Testing;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424886