Efficient cluster center optimization: A novel hybrid metaheuristic

Metaheuristics have proved highly effective in addressing optimization challenges. Various algorithms address the clustering problem to find optimal centers for the clusters. One of the disadvantages of some of these algorithms is stagnation in local optima, especially for big data. If this problem is not properly solved, the clustering process will suffer. This research introduces a new hybrid method by merging the capabilities of two metaheuristic algorithms: Harris hawks optimization algorithm (HHO) and slime mould algorithm (SMA). These metaheuristic methods are employed to determine the best location for the cluster centers. Optimization aims to reduce intra-cluster distance. In other words, the data points of each cluster should be close to its cluster center and also to avoid local optima. The effectiveness of these techniques is assessed and contrasted with the SMA and HHO algorithms on Iris, Vowel and Wine data sets. Compared to mentioned algorithms, our proposed method exhibits significantly improved convergence speed. The results also proved this method can properly find the optimal centers for clustering which finally improves the performance of the proposed method.

Institutions

Publication Details

Journal
SHILAP Revista de lepidopterología
Published
2025-03-01
DOI
https://doi.org/10.30511/mcs.2025.2041731.1235
Primary Topic
Advanced Clustering Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Efficient cluster center optimization: A novel hybrid metaheuristic

SHILAP Revista de lepidopterología
Advanced Clustering Algorithms Research
article

Efficient cluster center optimization: A novel hybrid metaheuristic

article en

Abstract

Metaheuristics have proved highly effective in addressing optimization challenges. Various algorithms address the clustering problem to find optimal centers for the clusters. One of the disadvantages of some of these algorithms is stagnation in local optima, especially for big data. If this problem is not properly solved, the clustering process will suffer. This research introduces a new hybrid method by merging the capabilities of two metaheuristic algorithms: Harris hawks optimization algorithm (HHO) and slime mould algorithm (SMA). These metaheuristic methods are employed to determine the best location for the cluster centers. Optimization aims to reduce intra-cluster distance. In other words, the data points of each cluster should be close to its cluster center and also to avoid local optima. The effectiveness of these techniques is assessed and contrasted with the SMA and HHO algorithms on Iris, Vowel and Wine data sets. Compared to mentioned algorithms, our proposed method exhibits significantly improved convergence speed. The results also proved this method can properly find the optimal centers for clustering which finally improves the performance of the proposed method.

SHILAP Revista de lepidopterología
Yazd University (IR)
Openalex Percentile: Top 75%
Advanced Clustering Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.