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