Abstract:This study presents the K-means clustering-based grey wolf optimizer, a new algorithm intended to improve the optimization capabilities of the conventional grey wolf optimizer in order to address the problem of data clustering. The process that groups similar items within a dataset into non-overlapping groups. Grey wolf hunting behaviour served as the model for grey wolf optimizer, however, it frequently lacks the exploration and exploitation capabilities that are essential for efficient data clustering. This work mainly focuses on enhancing the grey wolf optimizer using a new weight factor and the K-means algorithm concepts in order to increase variety and avoid premature convergence. Using a partitional clustering-inspired fitness function, the K-means clustering-based grey wolf optimizer was extensively evaluated on ten numerical functions and multiple real-world datasets with varying levels of complexity and dimensionality. The methodology is based on incorporating the K-means algorithm concept for the purpose of refining initial solutions and adding a weight factor to increase the diversity of solutions during the optimization phase. The results show that the K-means clustering-based grey wolf optimizer performs much better than the standard grey wolf optimizer in discovering optimal clustering solutions, indicating a higher capacity for effective exploration and exploitation of the solution space. The study found that the K-means clustering-based grey wolf optimizer was able to produce high-quality cluster centres in fewer iterations, demonstrating its efficacy and efficiency on various datasets. Finally, the study demonstrates the robustness and dependability of the K-means clustering-based grey wolf optimizer in resolving data clustering issues, which represents a significant advancement over conventional techniques. In addition to addressing the shortcomings of the initial algorithm, the incorporation of K-means and the innovative weight factor into the grey wolf optimizer establishes a new standard for further study in metaheuristic clustering algorithms. The performance of the K-means clustering-based grey wolf optimizer is around 34% better than the original grey wolf optimizer algorithm for both numerical test problems and data clustering problems.

Density Peak Clustering Using Grey Wolf Optimization Approach

Density Peak Clustering with connectivity estimation

A Grid-Based Density Peaks Clustering Algorithm

A Wolf Pack Optimization Theory Based Improved Density Peaks Clustering Approach

Comparative Density Peaks Clustering

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

A review of related density peaks clustering approaches

Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering

Density Peaks Clustering by Granular Computing with Label Propagation

Augmented weighted K-means grey wolf optimizer: An enhanced metaheuristic algorithm for data clustering problems

Density decay graph-based density peak clustering

Density Clustering Algorithm Based on Shortest Path Maximum Interval

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

A Novel Density Deviation Multi-Peaks Automatic Clustering Algorithm

An Improved Density Peak Clustering Algorithm for Multi-Density Data

An Improved Density Peaks Clustering Algorithm Based On Density Ratio

Density peaks clustering based on superior nodes and fuzzy correlation

Density peaks clustering algorithm based on improved similarity and allocation strategy

FREDPC: A Feasible Residual Error-Based Density Peak Clustering Algorithm with the Fragment Merging Strategy

Adaptive Density Peaks Clustering Based on K-Nearest Neighbor and Gini Coefficient