OPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM

Document Type : Research Paper

Authors

1 DEPARTMENT OF INDUSTRIAL ENGINEERING, SCIENCE & RESEARCH BRANCH, ISLAMIC AZAD UNIVERSITY, TEHRAN, IRAN

2 DEPARTMENT OF INDUSTRIAL ENGINEERING, COLLEGE OF ENGINEERING, UNIVERSITY OF TEHRAN, TEHRAN, IRAN

Abstract

This paper presents an efficient hybrid method, namely fuzzy particle
swarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzy
clustering problem, especially for large sizes. When the problem becomes large, the
FCM algorithm may result in uneven distribution of data, making it difficult to find
an optimal solution in reasonable amount of time. The PSO algorithm does find a
good or near-optimal solution in reasonable time, but we show that its performance
may be improved by seeding the initial swarm with the result of the c-means
algorithm. Various clustering simulations are experimentally compared with the FCM
algorithm in order to illustrate the efficiency and ability of the proposed algorithms.

Keywords


[1] J. C. Bezdek and R. J. Hathaway, Optimization of fuzzy clustering criteria using genetic algorithms,
Proceedings of the IEEE Conf. on Evolutionary Computation, Orlando, 2 (1994), 589-594.
[2] J. C. Bezdek, Cluster validity with fuzzy sets, Journal of Cybernetics, 3 (1974), 58-72.
[3] J. C. Bezdek, Pattern recognition with fuzzy objective function algorithms, New York, 1981.
[4] C. Y. Chen and F. Ye, Particle swarm optimization and its application to clustering analysis,
Proceedings of the Int. Conf. on Networking, Sensing and Control, Taipei: Taiwan, 2004, 789-794.
[5] M. Dorigo and V. Maniezzo, Ant system: Optimization by a colony of cooperating agents, IEEE
Transactions on Systems, Man, and Cybernetics B, 26 (1) (1996), 29-41.
[6] J. C. Dunn, Fuzzy relative of the ISODATA process and its use in detecting compact well-separated
clusters, Journal of Cybernetics, 3 (1974), 32-57.
[7] R.C. Eberhart and Y. H. Shi, Evolving artificial neural networks, Proceedings of the Int. Conf.
on Neural Networks and Brain, Beijing: P. R. China, Publishing House of Electronics Industry, PL5-
PL13, 1998.
[8] T. Gu and B. Ddubuissonb, Similarity of classes and fuzzy clustering, Fuzzy Sets and Systems, 34
(1990), 213-221.
[9] J. Handl, J. Knowles and M. Dorigo, Strategies for the increased robustness of ant–based clustering,
in: Engineering self-organizing systems, Heidelberg, Germany: Springer-Verlag, LNCS, 2977 (2003),
90-104.
[10] R. J. Hathaway and J. C. Bezdek, Recent convergence results for fuzzy c-means clustering algorithms,
Journal of Classification, 5 (1988), 237-247.
[11] M. A. Ismail, Soft clustering: Algorithms and validity of solutions, Fuzzy Computing Theory Hardware
and Applications, North Holland, 1988, 445-471.
[12] P. M. Kanade and L. O. Hall, Fuzzy ant clustering by centroids, Proceeding of the IEEE Conference on
Fuzzy Systems, Budapest: Hungary, 2004, 371-376.
[13] P. M. Kanade and L. O. Hall, Fuzzy ants as a clustering concept, The 22nd Int. Conf. of the North
American Fuzzy Information Processing Society (NAFIPS), Chicago, 2003, 227-232.
[14] L. Kaufman and P. Rousseeuw, Finding groups in Data: Introduction to cluster analysis, John Wily &
Sons Inc., New York, 1990.
[15] J. Kennedy and R. C. Eberhart, Particle swarm optimization, Proceedings of the IEEE International
Joint Conference on Neural Networks, 4 (1995), 1942-1948.
[16] J. Kennedy, R. C. Eberhart and Y. Shi, Swarm intelligence, San Mateo: Morgan Kaufmann, CA, 2001.
[17] F. Klawonn and A. Keller, Fuzzy clustering with evolutionary algorithms, Int. Journal of Intelligent
Systems, 13 (10-11) (1998), 975-991.
[18] J. G. Klir and B. Yuan, Fuzzy sets and fuzzy logic, theory and applications, Prentice-Hall Co., 2003.
[19] D. J. Newman, S. Hettich, C. L. Blake and C. J. Merz, UCI Repository of machine learning databases,
http://www.ics.uci.edu/~mlearn/MLRepository.html, Department of Information and Computer
Science, University of California, Irvine, CA, 1998.
[20] M. Omran, A. Salman and A. P. Engelbrecht, Image classification using particle swarm optimization,
Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, Singapore, 2002,
370-374.
[21] M. Roubens, Pattern classification problems and fuzzy sets, Fuzzy Sets and Systems, 1 (1978), 239-253.
[22] M. Roubens, Fuzzy clustering algorithms and their cluster validity, European Journal of Operation
Research, 10 (1982), 294-301.
[23] T. A. Runkler and C. Katz, Fuzzy clustering by particle swarm optimization, IEEE Int. Conf. on Fuzzy
Systems, Vancouver: Canada, July 16-21, 2006, 601-608.
[24] T. A. Runkler, Ant colony optimization of clustering models, Int. Journal of Intelligent Systems, 20 (12)
(2005), 1233-1261.
[25] E. H. Ruspini, Numerical methods for fuzzy clustering, Information Sciences, 2 (1970), 319-50.
[26] J. Tillett, R. Rao, F. Sahin and T. M. Rao, Particle swarms optimization for the clustering of wireless
sensors, Proceedings of SPIE: Digital Wireless Communications V, 5100 (2003), 73-83.
[27] D. W. Van der Merwe and A. P. Engelbrecht, Data clustering using particle swarm optimization,
Proceedings of the IEEE Congress on Evolutionary Computation, Canberra: Australia, 2003, 215-220.
[28] R. T. Yen and S. Y. Bang, Fuzzy relations, fuzzy graphs and their applications to clustering analysis, in:
L. Zadeh et al. (Eds.), Fuzzy Sets and their Applications to Cognitive and Decision Processes, New
York: Academic Press, Inc., 1975, 125-150.
[29] N. Zahid, M. Limoun and A. Essaid, A new cluster-validity for fuzzy clustering, Pattern Recognition, 32
(1999), 1089-1097.
[30] C. J. Zhang, Y. Gao, S. P. Yuan and Z. Li, Particle swarm optimization for mobile and hoc networks
clustering, Proceeding of the Int. Conf. on Networking, Sensing and Control, Taipei: Taiwan, 2004,
372-375.
[31] H. J. Zimmermann, Fuzzy set theory and its applications, Lower Academic Publishers, 1996.