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.
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
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)
Lillesand, T., Keifer, R.: Remote Sensing and Image Interpretation. John Wiley & Sons (1994)
Andrews, H.C.: Introduction to Mathematical Techniques in Pattern Recognition. John Wiley & Sons, New York (1972)
Rao, M.R.: Cluster Analysis and Mathematical Programming. Journal of the American Statistical Association 22, 622–626 (1971)
Satapathy, S.C., Pradhan, G., Pattnaik, S., Murthy, J.V.R., Prasad Reddy, P.V.G.D.: Performance Comparisons of PSO based Clustering (2010)
Bezdek, J.: Fuzzy mathematics in pattern classification, Ph.D. thesis, Ithaca. Cornell University, NY (1974)
Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann (2001)
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)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, NY (1981)
Runkler, T.A., Katz, C.: Fuzzy Clustering by Particle Swarm Optimization. In: 2006 IEEE International Conference on Fuzzy Systems, Canada, pp. 601–608 (2006)
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)
Gan, G., Wu, J., Yang, Z.: A genetic fuzzy k-Modes algorithm for clustering categorical data. Expert Systems with Applications (2009)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Satapathy, S.C., Patnaik, S.K., Dash, C.D.P., Sahoo, S. (2011). Data Clustering Using Modified Fuzzy-PSO (MFPSO). In: Sombattheera, C., Agarwal, A., Udgata, S.K., Lavangnananda, K. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2011. Lecture Notes in Computer Science(), vol 7080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25725-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-25725-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25724-7
Online ISBN: 978-3-642-25725-4
eBook Packages: Computer ScienceComputer Science (R0)