Improved PTAS for the constrained <Emphasis Type="Italic">k</Emphasis>-means problem

Journal of Combinatorial Optimization, pp. 1-20, 2018.

Cited by: 5|Views6
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments