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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Li W (2008) Modified K-means clustering algorithm. In: IEEE computer society congress on image and signal processing, pp 618–621
Cohen-Addad V, Kanade V, Mallmann-Trenn F, Mathieu C (2019) Hierarchical clustering: objective functions and algorithms. J ACM (JACM) 66(4):1–42
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
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
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61
Kumar V, Chhabra JK, Kumar D (2016) Grey Wolf algorithm-based clustering technique. J Intell Syst 26(1)
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
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
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
Tripathi AK, Sharma K, Bala M (2018) A Novel Clustering method using enhanced Grey Wolf optimizer and mapreduce. Big Data Res 14:93–100
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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
DOI: https://doi.org/10.1007/978-981-99-4284-8_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-4283-1
Online ISBN: 978-981-99-4284-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)