G-2008-33
NP-Hardness of Euclidean Sum-of-Squares Clustering
, , , and
BibTeX referenceA 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.
Published April 2008 , 10 pages
Research Axis
Research application
Publication
Jan 2009
NP-hardness of euclidean sum-of-squares clustering
, , , and
Machine Learning, 75(2), 245–248, 2009
BibTeX reference