Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Izakian, H., Abraham, A.: Fuzzy C-means and fuzzy swarm for fuzzy clustering problem. Expert Systems with Applications 38, 1835–1838 (2011)
Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms, pp. 95–107. Plenum Press, New York (1981)
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)
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)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)
Senthilnath, J., Omkar, S.N., Mani, V.: Clustering using firefly algorithm: Performance study. Swarm and Evolutionary Computation 1, 164–171 (2011)
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)
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)
Abshouri, A.A., Bakhtiary, A.: A New Clustering Method Based on Firefly and KHM. Journal of Communication and Computer 9, 387–391 (2012)
Yang, X.-S.: Firefly Algorithms for Multimodal Optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)
Yang, X.S.: Firefly Algorithm, Stochastic Test Functions and Design optimization. International Journal of Bio-Inspired Computation 2, 78–84 (2010)
Yang, F., Sun, T., Zhang, C.: An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization. Expert Systems with Applications 36, 9847–9852 (2009)
Niknam, T., Amiri, B.: An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Applied Soft Computing 10, 183–197 (2010)
Huang, K.Y.: A hybrid particle swarm optimization approach for clustering and classification of datasets. Knowledge-Based Systems 24, 420–426 (2011)
Chakravarty, S., Dash, P.K.: A PSO based integrated functional link net and interval type-2 fuzzy logic system for predicting stock market indices. Applied Soft Computing 12(2), 931–941 (2012)
Shayeghi, H., Jalili, A., Shayanfar, H.A.: Multi-stage fuzzy load frequency control using PSO. Energy Conversion and Management 49(10), 2570–2580 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Nayak, J., Nanda, M., Nayak, K., Naik, B., Behera, H.S. (2014). An Improved Firefly Fuzzy C-Means (FAFCM) Algorithm for Clustering Real World Data Sets. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds) Advanced Computing, Networking and Informatics- Volume 1. Smart Innovation, Systems and Technologies, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-319-07353-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-07353-8_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07352-1
Online ISBN: 978-3-319-07353-8
eBook Packages: EngineeringEngineering (R0)