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.
Paru en avril 2008 , 10 pages
Axe de recherche
Application de recherche
Publication
jan. 2009
NP-hardness of euclidean sum-of-squares clustering
, , et
Machine Learning, 75(2), 245–248, 2009
référence BibTeX