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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hartigan, J.A.: Clustering Algorithms. John Wiley & Sons, New York (1975)
Forgy, E.: Cluster Analysis of Multivariate Data: Efficiency versus Interpretability of Classification. Bio-metrics 21, 768–769 (1965)
Bell, G., Hall, D.: A Clustering Technique for Summarizing Multivariate Data. Behavioral Science 12, 153–155 (1967)
Fausett, L.V.: Fundamentals of Neural Networks. Prentice Hall, Englewood Cliffs (1994)
Kohonen, T.: Self-Organizing Maps. Springer Series in Information Sciences, vol. 30 (1995)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithm. Plenum Press, New York (1981)
Bezdek, J.C., Hathway, R.J.: Optimization of fuzzy clustering criteria using genetic algorithm. IEEE Conference on Evolutionary Computation 2, 589–594 (1994)
Klawonn, F., Keller, A.: Fuzzy clustering with evolutionary algorithms. In: International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)
Dorigo, M., Maniezzo, V.: Ant system: Optimization by a colony of cooperating agents. In: International Conference on Networking, Sensing and Control, Taipei, Taiwan, pp. 789–794 (2004)
Merwe, D.W., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: IEEE Congress on Evolutionary Computation, Canberra, Australia, pp. 215–220 (2003)
Runkler, T.A., Katz, C.: Fuzzy Clustering by Particle Swarm Optimization. In: IEEE international Conference on Fuzzy Systems, Vancouver, Canada, pp. 3065–3072 (2006)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)
Higashitani, M., Ishigame, A., Yasuda, K.: Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior. In: IEEE Congress on Evolutionary Computation, Vancouver, Canada, pp. 1541–1544 (2006)
Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithm. Wiley, Chichester (2004)
Pal, N.R., Bezdek, J.C.: On Cluster Validity for the Fuzzy c-Means Model. IEEE Transaction on Fuzzy Systems 3, 370–379 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jang, Ws., Kang, Hi., Lee, Bh. (2007). Optimized Fuzzy Clustering by Predator Prey Particle Swarm Optimization. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2007. Communications in Computer and Information Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74282-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-74282-1_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74281-4
Online ISBN: 978-3-540-74282-1
eBook Packages: Computer ScienceComputer Science (R0)