Advertisement

Data Clustering Using Modified Fuzzy-PSO (MFPSO)

  • Suresh Chandra Satapathy
  • Sovan Kumar Patnaik
  • Ch. Dipti. Prava. Dash
  • Soumya Sahoo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7080)

Abstract

This paper presents an efficient hybrid method, namely fuzzy particle swarm optimization (MFPSO) 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. In our work it is shown 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

Particle Swarm Optimization Cluster Centroid Fuzzy C-means 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Evangelou, I.E., Hadjimitsis, D.G., Lazakidou, A.A., Clayton, C.: Data Mining and Knowledge Discovery in Complex Image Data using Artificial Neural Networks. In: Workshop on Complex Reasoning an Geographical Data, Cyprus (2001)Google Scholar
  2. 2.
    Lillesand, T., Keifer, R.: Remote Sensing and Image Interpretation. John Wiley & Sons (1994)Google Scholar
  3. 3.
    Andrews, H.C.: Introduction to Mathematical Techniques in Pattern Recognition. John Wiley & Sons, New York (1972)zbMATHGoogle Scholar
  4. 4.
    Rao, M.R.: Cluster Analysis and Mathematical Programming. Journal of the American Statistical Association 22, 622–626 (1971)CrossRefzbMATHGoogle Scholar
  5. 5.
    Satapathy, S.C., Pradhan, G., Pattnaik, S., Murthy, J.V.R., Prasad Reddy, P.V.G.D.: Performance Comparisons of PSO based Clustering (2010)Google Scholar
  6. 6.
    Bezdek, J.: Fuzzy mathematics in pattern classification, Ph.D. thesis, Ithaca. Cornell University, NY (1974)Google Scholar
  7. 7.
    Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann (2001)Google Scholar
  8. 8.
    Pang, W., Wang, K., Zhou, C., Dong, L.: Fuzzy Discrete Particle Swarm Optimization for Solving Traveling Salesman Problem. In: Proceedings of the Fourth International Conference on Computer and Information Technology, pp. 796–800. IEEE CS Press (2004)Google Scholar
  9. 9.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, NY (1981)CrossRefzbMATHGoogle Scholar
  10. 10.
    Runkler, T.A., Katz, C.: Fuzzy Clustering by Particle Swarm Optimization. In: 2006 IEEE International Conference on Fuzzy Systems, Canada, pp. 601–608 (2006)Google Scholar
  11. 11.
    Li, L., Liu, X., Xu, M.: A Novel Fuzzy Clustering Based on Particle Swarm Optimization. In: First IEEE International Symposium on Information Technologies and Applications in Education, pp. 88–90 (2007)Google Scholar
  12. 12.
    Gan, G., Wu, J., Yang, Z.: A genetic fuzzy k-Modes algorithm for clustering categorical data. Expert Systems with Applications (2009)Google Scholar
  13. 13.
    Liu, H.C., Yih, J.M., Wu, D.B., Liu, S.W.: Fuzzy C-Mean Clustering Algorithms Based on Picard Iteration and Particle Swarm Optimization. In: 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing, pp. 838–842 (2008)Google Scholar
  14. 14.
    Mehdizeded, E., Sadinezhad, S., Tavakkolimoghaddam, R.: Optimization of Fuzzy Criteria by a Hybrid PSO and Fuzzy C-Means Clustering Algorithm. Iranian Journal of Fuzzy Systems, 1–14 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Suresh Chandra Satapathy
    • 1
  • Sovan Kumar Patnaik
    • 2
  • Ch. Dipti. Prava. Dash
    • 3
  • Soumya Sahoo
    • 4
  1. 1.Anil Neerukonda Institute of Technology and SciencesVishakapatnamIndia
  2. 2.Directorate of HorticultureBhubaneswarIndia
  3. 3.The Panchayat SamitSatyabadiIndia
  4. 4.C.V. Raman College of EngineeringBhubaneswarIndia

Personalised recommendations