Abstract
In this paper, we combine two famous fuzzy data clustering algorithms called fuzzy C-means and intuitionistic fuzzy C-means with a metaheuristic called fuzzy firefly algorithm. The resultant hybrid clustering algorithms (FCMFFA and IFCMFFA) are used for image segmentation. We compare the performance of the proposed algorithms with FCM, IFCM, FCMFA (fuzzy C-means fused with firefly algorithm), and IFCMFA (intuitionistic fuzzy C-means fused with firefly algorithm). The centroid values returned by firefly algorithm and fuzzy firefly algorithm are compared. Two performance indices, namely Davies–Bouldin (DB) index and Dunn index, have also been used to judge the quality of the clustering output. Different types of images have been used for the empirical analysis. Our experimental results prove that the proposed clustering algorithms outperform the existing contemporary clustering algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abhay J, Srujan C, Tripathy BK (2017) Stabilizing rough sets based clustering algorithms using firefly algorithm over image datasets. In: Information and communication technology for intelligent systems (ICTIS 2017)—vol 2, pp 325–332
Tripathy BK, Namdev A (2016) Scalable rough C-means clustering using firefly algorithm. Int J Comput Sci Bus Inf 16(2)
Srujan C, Abhay J, Tripathy BK (April 2017) Image segmentation using hybridized firefly algorithm and intuitionistic fuzzy C-means. In: Presented at 1st international conference on smart systems, innovations and computing, vol 1. Manipal University, Jaipur, India
Srujan C, Tripathy BK, Govindarajulu K (2017) Kernelised intuitionistic fuzzy C-means algorithms fused with Firefly Algorithm for Image Segmentation. In: Presented at IEEE international conference on microelectronics devices, circuits and systems (ICMDCS 2017), vol 1. VIT University, Vellore, India
Ruspini EH (1969) A new approach to clustering. Inf Control 15(1):22–32
Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11(2):1711–1717
Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, Berlin
Hassanzadeh T, Kanan HR (2014) Fuzzy FA: a modified firefly algorithm. Appl Artif Intell 28(1):47–65
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96
Yager RR (1980) On the measures of fuzziness and negation part II lattices. Inf Control 44:236–260
Yang X (2010) Firefly algorithm, stochastic test functions and design optimization. In: Proceedings of IJBIC, pp 78–84
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pant, A., Chinta, S.S., Tripathy, B.K. (2019). Comparative Analysis of Hybridized C-Means and Fuzzy Firefly Algorithms with Application to Image Segmentation. In: Kulkarni, A., Satapathy, S., Kang, T., Kashan, A. (eds) Proceedings of the 2nd International Conference on Data Engineering and Communication Technology. Advances in Intelligent Systems and Computing, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-13-1610-4_32
Download citation
DOI: https://doi.org/10.1007/978-981-13-1610-4_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1609-8
Online ISBN: 978-981-13-1610-4
eBook Packages: EngineeringEngineering (R0)