Benutzer: Gast  Login
Dokumenttyp:
Zeitschriftenaufsatz 
Autor(en):
Borgwardt, S., A. Brieden; P. Gritzmann 
Titel:
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 differe...    »
 
Zeitschriftentitel:
European Journal of Operational Research 
Jahr:
2017 
Heft / Issue:
263 
Seitenangaben Beitrag:
349-355 
Reviewed:
ja 
Sprache:
en 
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik