Linked Data Explorer
The hardness of k-means clustering
We show that k-means clustering is an NP-hard optimization problem, even if k is fixed to 2.
- "We show that k-means clustering is an NP-hard optimization problem, even if k is fixed to 2."@en
- "The hardness of k-means clustering"@en