EUVIMEDEUVIMED entdecken
Crossref

Balanced k-means revisited

Rieke de Maeyer, Sami Sieranoja, Pasi Fränti

Applied Computing and Intelligence · 2023

DOI: 10.3934/aci.2023008 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Computing and Intelligence, 2023. Verfasst von Rieke de Maeyer und 2 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 47 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The $ k $-means algorithm aims at minimizing the variance within clusters without considering the balance of cluster sizes. Balanced $ k $-means defines the partition as a pairing problem that enforces the cluster sizes to be strictly balanced, but the resulting algorithm is impractically slow $ \mathcal{O}(n^3) $. Regularized $ k $-means addresses the problem using a regularization term including a balance parameter. It works reasonably well when the balance of the cluster sizes is a mandatory requirement but does not generalize well for soft balance requirements. In this paper, we revisit the $ k $-means algorithm as a two-objective optimization problem with two goals contradicting each other: to minimize the variance within clusters and to minimize the difference in cluster sizes. The proposed algorithm implements a balance-driven variant of $ k $-means which initially only focuses on minimizing the variance but adds more weight to the balance constraint in each iteration. The resulting balance degree is not determined by a control parameter that has to be tuned, but by the point of termination which can be precisely specified by a balance criterion.

Zitieren

APA

Maeyer, R. D., Sieranoja, S., & Fränti, P. (2023). Balanced k-means revisited. Applied Computing and Intelligence. https://doi.org/10.3934/aci.2023008

Vancouver

Maeyer RD, Sieranoja S, Fränti P. Balanced k-means revisited. Applied Computing and Intelligence. 2023. doi:10.3934/aci.2023008

BibTeX
@article{Maeyer2023,
  author = {Maeyer, Rieke de and Sieranoja, Sami and Fränti, Pasi},
  title = {Balanced k-means revisited},
  journal = {Applied Computing and Intelligence},
  year = {2023},
  doi = {10.3934/aci.2023008}
}
Kostenlos starten →