Particle Swarm Optimization and Differential Evolution in Fuzzy Clustering

  • Fengqin Yang
  • Changhai Zhang
  • Tieli Sun
Conference paper

DOI: 10.1007/978-3-642-03040-6_61

Volume 5507 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Yang F., Zhang C., Sun T. (2009) Particle Swarm Optimization and Differential Evolution in Fuzzy Clustering. In: Köppen M., Kasabov N., Coghill G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5507. Springer, Berlin, Heidelberg

Abstract

Fuzzy clustering helps to find natural vague boundaries in data. The fuzzy c-means (FCM) is one of the most popular clustering methods based on minimization of a criterion function because it works fast in most situations. However, it is sensitive to initialization and is easily trapped in local optima. Particle swarm optimization (PSO) and differential evolution (DE) are two promising algorithms for numerical optimization. Two hybrid data clustering algorithms based the two evolution algorithms and the FCM algorithm, called HPSOFCM and HDEFCM respectively, are proposed in this research. The hybrid clustering algorithms make full use of the merits of the evolutionary algorithms and the FCM algorithm. The performances of the HPSOFCM algorithm and the HDEFCM algorithm are compared with those of the FCM algorithm on six data sets. Experimental results indicate the HPSOFCM algorithm and the HDEFCM algorithm can help the FCM algorithm escape from local optima.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Fengqin Yang
    • 1
  • Changhai Zhang
    • 1
  • Tieli Sun
    • 2
  1. 1.College of Computer Science and TechnologyJilin UniversityChangchunChina
  2. 2.College of Computer ScienceNortheast Normal UniversityChangchunChina