Skip to main content
SpringerLink
Log in
Book cover

Computational Intelligence in Data Mining pp 55–64Cite as

Cluster Analysis Using Firefly-Based K-means Algorithm: A Combined Approach

  • Conference paper
  • First Online:

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

Abstract

Nature-inspired algorithms have evolved as a hot topic of research interest around the globe. Since the last decade, K-means clustering has become an attractive area for researchers towards solving many real-world clustering problems. But, unfortunately K-means does not work well for non-globular clusters. Firefly algorithm is a recently developed metaheuristic algorithm that simulates through the flashing characteristics of the fireflies. The firefly algorithm uses the capacity of global search to resolve the limitations of K-means technique and helps in escaping from the local optima. In this work, a novel firefly-based K-means algorithm (FA-K-means) has been proposed for efficient cluster analysis and the results of the proposed approach are compared with some other benchmark approaches. Simulation results divulge that the proposed approach can be efficiently used for solving clustering problems as it avoids the trapping in local optima and helpful for faster convergence.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   379.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

Learn about institutional subscriptions

References

  1. L. Wang et al. Particle Swarm Optimization for Fuzzy c-Means Clustering. Proc. of the 6th World Congress on Intelligent Control and Automation. Dalian China (2006).

    Google Scholar 

  2. J. Marr. Comparison of Several Clustering Algorithms for Data Rate Compression of LPC Parameters. in IEEE International Conference on Acoustics Speech. and Signal Processing. Vol. 6. pp. 964–966. January 2003.

    Google Scholar 

  3. C. Pizzuti and D. Talia. P-AutoClass: scalable parallel clustering for mining large data sets. in IEEE transaction on Knowledge and data engineering. Vol. 15. pp. 629–641. May 2003.

    Google Scholar 

  4. J, Nayak, B, Naik, H.S. Behera, Fuzzy C-Means (FCM) Clustering Algorithm: A Decade Review from 2000 to 2014, Smart Innovation, Systems and Technologies 32, Vol. 2, 133–149, DOI 10.1007/978-81-322-2208-8_14.

  5. X. L. Yang, Q. Song and W. B. Zhang. Kernel-based Deterministic Annealing Algorithm For Data Clustering. in IEEE Proceedings on Vision, Image and Signal Processing. Vol. 153. pp. 557–568. March 2007.

    Google Scholar 

  6. Juang, Li-Hong, and Ming-Ni Wu. MRI brain lesion image detection based on color-converted K-means clustering segmentation. Measurement 43.7 (2010): 941–949.

    Google Scholar 

  7. Xiao, Jing, et al. A quantum-inspired genetic algorithm for k-means clustering. Expert Systems with Applications 37.7 (2010): 4966–4973.

    Google Scholar 

  8. Lai, Jim ZC, and Tsung-Jen Huang. Fast global k-means clustering using cluster membership and inequality. Pattern Recognition 43.5 (2010): 1954–1963.

    Google Scholar 

  9. Orhan, Umut, Mahmut Hekim, and Mahmut Ozer. EEG signals classification using the K-means clustering and a multilayer perceptron neural network model. Expert Systems with Applications 38.10 (2011): 13475–13481.

    Google Scholar 

  10. Juang, Li-Hong, and Ming-Ni Wu. Psoriasis image identification using k-means clustering with morphological processing. Measurement 44.5 (2011): 895–905.

    Google Scholar 

  11. Elango, Murugappan, Subramanian Nachiappan, and Manoj Kumar Tiwari. Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms. Expert Systems with Applications 38.6 (2011): 6486–6491.

    Google Scholar 

  12. Hatamolou, Abdolreza, Salwani Abdullah, and Hossein Nezamabadi-pour. A combined approach for clustering based on K-means and gravitational search algorithms. Swarm and Evolutionary Computation 6 (2012): 47–52.

    Google Scholar 

  13. Reddy, Damodar, Prasanta K. Jana, and IEEE Senior Member. Initialization for K-means clustering using Voronoi diagram. Procedia Technology 4 (2012): 395–400.

    Google Scholar 

  14. Hung, Cheng-Huang, Hua-Min Chiou, and Wei-Ning Yang. Candidate groups search for K-harmonic means data clustering. Applied Mathematical Modelling 37.24 (2013): 10123–10128.

    Google Scholar 

  15. Liao, Kaiyang, et al. A sample-based hierarchical adaptive K-means clustering method for large-scale video retrieval. Knowledge-Based Systems 49 (2013): 123–133.

    Google Scholar 

  16. Cao, Jie, et al. Towards information-theoretic K-means clustering for image indexing. Signal Processing 93.7 (2013): 2026–2037.

    Google Scholar 

  17. Tzortzis, Grigorios, and Aristidis Likas. The MinMax k-means clustering algorithm. Pattern Recognition 47.7 (2014): 2505–2516.

    Google Scholar 

  18. Naldi, M. C., and R. J. G. B. Campello. Comparison of distributed evolutionary k-means clustering algorithms. Neurocomputing 163 (2015): 78–93.

    Google Scholar 

  19. Durduran, Süleyman Savaş. Automatic classification of high resolution land cover using a new data weighting procedure: The combination of k-means clustering algorithm and central tendency measures (KMC–CTM). Applied Soft Computing 35 (2015): 136–150.

    Google Scholar 

  20. Wu, Xiaohong, et al. A hybrid fuzzy K-harmonic means clustering algorithm. Applied Mathematical Modelling 39.12 (2015): 3398–3409.

    Google Scholar 

  21. Al-Mohair, Hani K., Junita Mohamad Saleh, and Shahrel Azmin Suandi. Hybrid Human Skin Detection Using Neural Network and K-Means Clustering Technique. Applied Soft Computing 33 (2015): 337–347.

    Google Scholar 

  22. J. Senthilnath, S.N. Omkar, V. Mani. Clustering using firefly algorithm: Performance study. Swarm and Evolutionary Computation 1. pp. 164–171. (2011).

    Google Scholar 

  23. MacQueen, J., et al. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. Vol. 1. pp. 281–297. Oakland. CA, USA.

    Google Scholar 

  24. Yang, X. S. (2010). Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation, 2(2), 78–84.

    Google Scholar 

  25. X. S.Yang Firefly algorithms for multimodal optimization. In Stochastic algorithms: foundations and applications, Springer Berlin Heidelberg, pp. 169–178, 2009.

    Google Scholar 

  26. X. S. Yang, Multi objective firefly algorithm for continuous optimization, Engineering with Computers, vol. 29, no. 2, pp. 175–184. 2013.

    Google Scholar 

  27. Nayak, J., Naik, B., Kanungo, D. P., & Behera, H. S.: An Improved Swarm Based Hybrid K-Means Clustering for Optimal Cluster Centers, In Information Systems Design and Intelligent Applications, Springer India, 545–553 (2015).

    Google Scholar 

  28. Bache, K. and Lichman, M. UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. Irvine, CA: University of California, School of Information and Computer Science (2013).

  29. Nayak, J., Kanungo, D. P., Naik, B., & Behera, H. S. (2016). Evolutionary Improved Swarm-Based Hybrid K-Means Algorithm for Cluster Analysis. InProceedings of the Second International Conference on Computer and Communication Technologies (pp. 343–352). Springer India.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Modern Engineering & Management Studies, Balasore, Odisha, India

    Janmenjoy Nayak

  2. Department of Computer Application, VSSUT, Burla, Odisha, India

    Bighnaraj Naik

  3. Department of CSE & IT, VSSUT, Burla, Odisha, India

    H. S. Behera

Authors
  1. Janmenjoy Nayak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bighnaraj Naik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. S. Behera
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Janmenjoy Nayak .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering & Information Technology, Veer Surendra Sai University of Technology, Sambalpur, Odisha, India

    Himansu Sekhar Behera

  2. Department of CSE, National Institute of Technology (NIT), Rourkela, Odisha, India

    Durga Prasad Mohapatra

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Nayak, J., Naik, B., Behera, H.S. (2017). Cluster Analysis Using Firefly-Based K-means Algorithm: A Combined Approach. In: Behera, H., Mohapatra, D. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 556. Springer, Singapore. https://doi.org/10.1007/978-981-10-3874-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3874-7_6

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3873-0

  • Online ISBN: 978-981-10-3874-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation