User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Borgwardt, S., A. Brieden; P. Gritzmann 
Title:
An LP-based k-means algorithm for balancing weighted point sets 
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 diffe...    »
 
Journal title:
European Journal of Operational Research 
Year:
2017 
Journal issue:
263 
Pages contribution:
349-355 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik