Art

J-GLOBAL ID：200902229085227806   Reference number：09A0788095

NP-hardness of Euclidean sum-of-squares clustering

Euclid平方和クラスタ化のNP困難

Author (4)： ALOISE Daniel (Ecole Polytechnique de Montreal, Montreal, CAN) ,  DESHPANDE Amit (Microsoft Res. India, Bangalore, IND) ,  HANSEN Pierre (GERAD and HEC Montreal, Montreal, CAN) ,  POPAT Preyas (Chennai Mathematical Inst., Siruseri, IND)
Material： Machine Learning
Volume： 75  Issue： 2  Page： 245-248  Publication year： May. 2009 
JST Material Number： W2199A  ISSN： 0885-6125  Document type： Article
Country of issue： United States (USA)  Language： ENGLISH (EN)

Terms in the title (3)： 平方和 ,  クラスタ化 ,  NP困難