Retour

G-2008-33

NP-Hardness of Euclidean Sum-of-Squares Clustering

, , et

référence BibTeX

A recent proof of NP-hardness of Euclidean sum-of-squares clustering, due to Drineas et al., Machine Learning 56, 9--33, 2004, is not valid. An alternate short proof is provided.

, 10 pages

Axe de recherche

Application de recherche

Publication

NP-hardness of euclidean sum-of-squares clustering
, , et
Machine Learning, 75(2), 245–248, 2009 référence BibTeX