An Improved Firefly Fuzzy C-Means (FAFCM) Algorithm for Clustering Real World Data Sets
Fuzzy c-means has been widely used in clustering many real world datasets used for decision making process. But sometimes Fuzzy c-means (FCM) algorithm generally gets trapped in the local optima and is highly sensitive to initialization. Firefly algorithm (FA) is a well known, popular metaheuristic algorithm that simulates through the flashing characteristics of fireflies and can be used to resolve the shortcomings of Fuzzy c-means algorithm. In this paper, first a firefly based fuzzy c-means clustering and then an improved firefly based fuzzy c-means algorithm (FAFCM) has been proposed and their performance are being compared with fuzzy c-means and PSO algorithm. The experimental results divulge that the proposed improved FAFCM method performs better and quite effective for clustering real world datasets than FAFCM, FCM and PSO, as it avoids to stuck in local optima and leads to faster convergence.
KeywordsClustering Fuzzy c-means Firefly Optimization PSO
Unable to display preview. Download preview PDF.
- 3.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
- 4.Wang, L., et al.: Particle Swarm Optimization for Fuzzy c-Means Clustering. In: Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China (2006)Google Scholar
- 5.Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)Google Scholar
- 7.Runkler, T.A., Katz, C.: Fuzzy Clustering by Particle Swarm Optimization. In: Proceedings of 2006 IEEE International Conference on Fuzzy Systems, Canada, pp. 601–608 (2006)Google Scholar
- 8.Zadeh, T.H., Meybodi, M.: A New Hybrid Approach for Data Clustering using Firefly Algorithm and K-means. In: 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISI), Fars, pp. 007-011 (2012)Google Scholar
- 9.Abshouri, A.A., Bakhtiary, A.: A New Clustering Method Based on Firefly and KHM. Journal of Communication and Computer 9, 387–391 (2012)Google Scholar