Phase-Angle-Encoded Snake Optimization Algorithm for K-Means Clustering
Electronics · 27.10.2024 · 13 (21) · 4215
DOI: 10.3390/electronics13214215 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 27.10.2024. Verfasst von Dan Xue und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 80 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The rapid development of metaheuristic algorithms proves their advantages in optimization. Data clustering, as an optimization problem, faces challenges for high accuracy. The K-means algorithm is traditaaional but has low clustering accuracy. In this paper, the phase-angle-encoded snake optimization algorithm (θ-SO), based on mapping strategy, is proposed for data clustering. The disadvantages of traditional snake optimization include slow convergence speed and poor optimization accuracy. The improved θ-SO uses phase angles for boundary setting and enables efficient adjustments in the phase angle vector to accelerate convergence, while employing a Gaussian distribution strategy to enhance optimization accuracy. The optimization performance of θ-SO is evaluated by CEC2013 datasets and compared with other metaheuristic algorithms. Additionally, its clustering optimization capabilities are tested on Iris, Wine, Seeds, and CMC datasets, using the classification error rate and sum of intra-cluster distances. Experimental results show θ-SO surpasses other algorithms on over 2/3 of CEC2013 test functions, hitting a 90% high-performance mark across all clustering optimization tasks. The method proposed in this paper effectively addresses the issues of data clustering difficulty and low clustering accuracy.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Xue, D., Pang, S., Liu, N., Liu, S., & Zheng, W. (2024). Phase-Angle-Encoded Snake Optimization Algorithm for K-Means Clustering. Electronics, 13(21), 4215. https://doi.org/10.3390/electronics13214215
Vancouver
Xue D, Pang S, Liu N, Liu S, Zheng W. Phase-Angle-Encoded Snake Optimization Algorithm for K-Means Clustering. Electronics. 2024;13(21):4215. doi:10.3390/electronics13214215
BibTeX
@article{Xue2024,
author = {Xue, Dan and Pang, Sen-Yuan and Liu, Ning and Liu, Shang-Kun and Zheng, Wei-Min},
title = {Phase-Angle-Encoded Snake Optimization Algorithm for K-Means Clustering},
journal = {Electronics},
year = {2024},
volume = {13},
number = {21},
pages = {4215},
doi = {10.3390/electronics13214215}
}
EUVIMED