Global k-means++: an effective relaxation of the global k-means clustering algorithm
Applied Intelligence · 2024-10 · 54 (19) · 8876-8888
DOI: 10.1007/s10489-024-05636-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Intelligence, online erschienen am 05.07.2024. Verfasst von Georgios Vardakas und 1 weiteren Autor:innen. Die Arbeit wurde bisher 72-mal zitiert (Crossref) und nennt 34 Literaturangaben.
Abstract (Originalsprache)
The k-means algorithm is a prevalent clustering method due to its simplicity, effectiveness, and speed. However, its main disadvantage is its high sensitivity to the initial positions of the cluster centers. The global k-means is a deterministic algorithm proposed to tackle the random initialization problem of k-means but its well-known that requires high computational cost. It partitions the data to K clusters by solving all k-means sub-problems incrementally for all k=1,…,K\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${k=1,\ldots , K}$$\end{document}. For each k cluster problem, the method executes the k-means algorithm N times, where N is the number of datapoints. In this paper, we propose the globalk-means++ clustering algorithm, which is an effective way of acquiring quality clustering solutions akin to those of global k-means with a reduced computational load. This is achieved by exploiting the center selection probability that is effectively used in the k-means++ algorithm. The proposed method has been tested and compared in various benchmark datasets yielding very satisfactory results in terms of clustering quality and execution speed.
Zitieren
APA
Vardakas, G., & Likas, A. (2024). Global k-means++: an effective relaxation of the global k-means clustering algorithm. Applied Intelligence, 54(19), 8876-8888. https://doi.org/10.1007/s10489-024-05636-2
Vancouver
Vardakas G, Likas A. Global k-means++: an effective relaxation of the global k-means clustering algorithm. Applied Intelligence. 2024;54(19):8876-8888. doi:10.1007/s10489-024-05636-2
BibTeX
@article{Vardakas2024,
author = {Vardakas, Georgios and Likas, Aristidis},
title = {Global k-means++: an effective relaxation of the global k-means clustering algorithm},
journal = {Applied Intelligence},
year = {2024},
volume = {54},
number = {19},
pages = {8876--8888},
doi = {10.1007/s10489-024-05636-2}
}
EUVIMED