articleMachine LearningJan 23, 2009BRONZE OA

NP-hardness of Euclidean sum-of-squares clustering

DADaniel AloiseADAmit DeshpandePHPierre HansenPPPreyas Popat

Polytechnique Montréal · Microsoft (United States) · +4 more institutions

Indexed incrossref

Abstract

No abstract available for this paper.

Citation impact

861
total citations
FWCI
42.11
Percentile
100%
References
14
Citations per year

Authors

4

Topics & keywords

Topics
Keywords
  • Cluster analysis
  • Mathematics
  • Euclidean distance
  • Explained sum of squares
  • Euclidean geometry
  • Combinatorics
  • Pattern recognition (psychology)
  • Artificial intelligence
No related works found for this paper.