, Volume 75, Issue 2, pp 245-248

NP-hardness of Euclidean sum-of-squares clustering

Abstract

A recent proof of NP-hardness of Euclidean sum-of-squares clustering, due to Drineas et al. (Mach. Learn. 56:9–33, 2004), is not valid. An alternate short proof is provided.

Editor: Nina Mishra.