A balanced k-means algorithm for weighted point sets

Steffen Borgwardt, Andreas Brieden, Peter Gritzmann

The classical $k$-means algorithm for partitioning $n$ points in ${\mathbb{R}}^d$ into $k$ clusters is one of the most popular and widely spread clustering methods. The need to respe…