Skip to main content

Performance Analysis of Clustering Using Modified Grey Wolf Optimization

  • Conference paper
  • First Online:
Advanced Computational and Communication Paradigms (ICACCP 2023)

Abstract

Data clustering is the widely used technique in academia and industry to analyse large volumes of data with unknown patterns. Data clustering approaches that draw inspiration from biology are increasingly widely used. In this research, we propose a parallelized automated data clustering using a modified Grey Wolf Optimization technique based on the hunting style of the grey wolf which involves Tracking, chasing and approaching the prey. It will find the optimal solution from the generated ‘N’ solutions. However, the nature of massive data available in the repositories is unknown. So, it is a tedious task to guess the right number of clusters for the massive data. By repeating the procedure with clusters K = 2 to N, the suggested technique determines the best number of clusters. The ideal number of clusters are detected based on the best values of Silhouette index, Davies-Bouldin index and Calinski-Harabasz index. This research aims to propose a more efficient Intelligent clustering framework. The suggested approach operates in both the scenarios, i.e. with a predetermined number of clusters and an uncertain number of clusters. The user can either fix the number of clusters or let the system identify the optimal number of clusters. The proposed method parallelizes and automates cluster analysis in the most effective manner for determining the best clusters and forming natural clusters.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Li W (2008) Modified K-means clustering algorithm. In: IEEE computer society congress on image and signal processing, pp 618–621

    Google Scholar 

  2. Cohen-Addad V, Kanade V, Mallmann-Trenn F, Mathieu C (2019) Hierarchical clustering: objective functions and algorithms. J ACM (JACM) 66(4):1–42

    Article  MathSciNet  MATH  Google Scholar 

  3. Yu T, Zhao W, Liu P, Janjic V, Yan X, Wang S, Fu H, Yang G, Thomson J (2019) Large-scale automatic k-means clustering for heterogeneous many-core supercomputer. IEEE Trans Parallel Distrib Syst 31(5):997–1008

    Article  Google Scholar 

  4. Bae J, Helldin T, Riveiro M, Nowaczyk S, Bouguelia MR, Falkman G (2020) Interactive clustering: a comprehensive review. ACM Comput Surv (CSUR) 53(1):1–39

    Article  Google Scholar 

  5. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  6. Kumar V, Chhabra JK, Kumar D (2016) Grey Wolf algorithm-based clustering technique. J Intell Syst 26(1)

    Google Scholar 

  7. Shafeeq A (2012) Dynamic clustering of data with modified k-means algorithm. In: Proceedings of the 2012 conference on information and computer networks, pp 221–225

    Google Scholar 

  8. Gupta A, Datta S, Das S (2018) Fast automatic estimation of the number of clusters from the minimum inter-center distance for k-means clustering. Pattern Recogn Lett 116:72–79

    Article  Google Scholar 

  9. Xu T-S, Chiang H-D, Liu G-Y, Tan C-W (2015) Hierarchical k-means method for clustering large-scale advanced metering infrastructure data. IEEE Trans Power Deliv 32(2):609–616

    Article  Google Scholar 

  10. Tripathi AK, Sharma K, Bala M (2018) A Novel Clustering method using enhanced Grey Wolf optimizer and mapreduce. Big Data Res 14:93–100

    Article  Google Scholar 

  11. Ibrahim A, Majdi M, Heidari AA (2020) Clustering analysis using a novel locality-informed Grey Wolf-inspired clustering approach. Knowl Inf Syst 62:507–539

    Article  Google Scholar 

  12. Kapoor S, Zeya I, Singhal C, Nanda SJ (2017) A grey wolf optimizer based automatic clustering algorithm for satellite image segmentation. Procedia Comput Sci 115:415–422

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. M. Ahamed Shafeeq .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shafeeq, B.M.A., Ansari, Z.A. (2023). Performance Analysis of Clustering Using Modified Grey Wolf Optimization. In: Borah, S., Gandhi, T.K., Piuri, V. (eds) Advanced Computational and Communication Paradigms . ICACCP 2023. Lecture Notes in Networks and Systems, vol 535. Springer, Singapore. https://doi.org/10.1007/978-981-99-4284-8_1

Download citation

Publish with us

Policies and ethics