EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

A More Precise Elbow Method For Optimum K-means Clustering

Indra Herdiana, Mokhamad Alfin Kamal, Triyani Triyani, Mutia Nur Estri, Renny Renny

Journal of the Indonesian Mathematical Society · 01.09.2026 · 32 (3) · 1862

DOI: 10.22342/jims.v32i3.1862 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the Indonesian Mathematical Society, online erschienen am 01.09.2026. Verfasst von Indra Herdiana und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

K-means clustering is an unsupervised clustering method that requires an initial decision of number of clusters. One method to determine the number of clusters is the elbow method, a heuristic method that relies on a graphical plot of the within-cluster sum of squares against the number of clusters. The method uses the number based on the elbow point, the point closest to $90^\circ$ that indicates the most optimum number of clusters. This research improves the elbow method such that the selection of cluster numbers is unbiased towards visual interpretation. We use the analytical geometric formula to calculate an angle between lines and real analysis principle of derivative to simplify the elbow point determination. We also consider every possibility of the elbow method graph behaviour such that the algorithm is universally applicable. The result is that the elbow point can be measured precisely with a simple algorithm that does not involve complex functions or calculations. This improved method gives an alternative of more reliable cluster determination method that contributes to more optimum k-means clustering, obtained by the fewest clusters with the lowest error.

Zitieren

APA

Herdiana, I., Kamal, M. A., Triyani, T., Estri, M. N., & Renny, R. (2026). A More Precise Elbow Method For Optimum K-means Clustering. Journal of the Indonesian Mathematical Society, 32(3), 1862. https://doi.org/10.22342/jims.v32i3.1862

Vancouver

Herdiana I, Kamal MA, Triyani T, Estri MN, Renny R. A More Precise Elbow Method For Optimum K-means Clustering. Journal of the Indonesian Mathematical Society. 2026;32(3):1862. doi:10.22342/jims.v32i3.1862

BibTeX
@article{Herdiana2026,
  author = {Herdiana, Indra and Kamal, Mokhamad Alfin and Triyani, Triyani and Estri, Mutia Nur and Renny, Renny},
  title = {A More Precise Elbow Method For Optimum K-means Clustering},
  journal = {Journal of the Indonesian Mathematical Society},
  year = {2026},
  volume = {32},
  number = {3},
  pages = {1862},
  doi = {10.22342/jims.v32i3.1862}
}
Kostenlos starten →