Skip to main content

Comparative Analysis of Hybridized C-Means and Fuzzy Firefly Algorithms with Application to Image Segmentation

  • Conference paper
  • First Online:
Proceedings of the 2nd International Conference on Data Engineering and Communication Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 828))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. Tripathy BK, Namdev A (2016) Scalable rough C-means clustering using firefly algorithm. Int J Comput Sci Bus Inf 16(2)

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

  5. Ruspini EH (1969) A new approach to clustering. Inf Control 15(1):22–32

    Article  Google Scholar 

  6. Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11(2):1711–1717

    Article  Google Scholar 

  7. Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, Berlin

    Chapter  Google Scholar 

  8. Hassanzadeh T, Kanan HR (2014) Fuzzy FA: a modified firefly algorithm. Appl Artif Intell 28(1):47–65

    Article  Google Scholar 

  9. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  Google Scholar 

  10. Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96

    Article  Google Scholar 

  11. Yager RR (1980) On the measures of fuzziness and negation part II lattices. Inf Control 44:236–260

    Article  Google Scholar 

  12. Yang X (2010) Firefly algorithm, stochastic test functions and design optimization. In: Proceedings of IJBIC, pp 78–84

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anurag Pant .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics