Sign in
NP-hardness of Euclidean sum-of-squares clustering.
Daniel Aloise
Amit Deshpande
Pierre Hansen
Preyas Popat
Published in:
Mach. Learn. (2009)
Keyphrases
</>
np hardness
np hard
clustering algorithm
k means
clustering method
approximation algorithms
mixed integer
worst case analysis
discrete tomography
data points
euclidean space
decision making