Faster Algorithms for the Constrained k-means Problem

Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar

The classical center based clustering problems such as $k$-means/median/center assume that the optimal clusters satisfy the locality property that the points in the same cluster ar…