Data Clustering Using Modified Fuzzy-PSO (MFPSO)
- 765 Downloads
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.
KeywordsParticle Swarm Optimization Cluster Centroid Fuzzy C-means
Unable to display preview. Download preview PDF.
- 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.Lillesand, T., Keifer, R.: Remote Sensing and Image Interpretation. John Wiley & Sons (1994)Google Scholar
- 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.Bezdek, J.: Fuzzy mathematics in pattern classification, Ph.D. thesis, Ithaca. Cornell University, NY (1974)Google Scholar
- 7.Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann (2001)Google Scholar
- 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
- 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.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.Gan, G., Wu, J., Yang, Z.: A genetic fuzzy k-Modes algorithm for clustering categorical data. Expert Systems with Applications (2009)Google Scholar
- 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.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