NP-hardness of Euclidean sum-of-squares clustering
NP-hardness of Euclidean sum-of-squares clustering
复制标题
DOI：
10.1007/s10994-009-5103-0
复制
发表时间：
2009-05-01
期刊：
影响因子：
7.5
通讯作者：
Popat, Preyas
中科院分区：
文献类型：
--
作者：
Aloise, Daniel;Deshpande, Amit;Popat, Preyas
最近对欧几里得平方和聚类的np -硬度的证明，由Drineas等人(Mach。Learn. 56:9-33, 2004)，是无效的。提供了另一种短证明。
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.