User: Guest  Login
Title:

An LP-based k-means algorithm for balancing weighted point sets

Document type:
Zeitschriftenaufsatz
Author(s):
Borgwardt, S., A. Brieden; P. Gritzmann
Abstract:
The classical k-means algorithm for partitioning n points in Rd into k clusters is one of the most popular and widely spread clustering methods. The need to respect prescribed lower bounds on the cluster sizes has been observed in many scientific and business applications. In this paper, we present and analyze a generalization of k-means that is capable of handling weighted point sets and prescribed lower and upper bounds on the cluster sizes. We call it weight-balanced kmeans. The key differe...     »
Journal title:
European Journal of Operational Research
Year:
2017
Journal issue:
263
Pages contribution:
349-355
Reviewed:
ja
Language:
en
Fulltext / DOI:
doi:10.1016/j.ejor.2017.04.054
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
 BibTeX