Improved PTAS for the constrained <Emphasis Type="Italic">k</Emphasis>-means problem
Journal of Combinatorial Optimization, pp. 1-20, 2018.
The k-means problem has been paid lots of attention in many fields, and each cluster of the k-means problem always satisfies locality property. In this paper, we study the constrained k-means problem, where the clusters do not satisfy locality property and can be an arbitrary partition of the set of points. Ding and Xu presented a unified...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)