On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications (Q3575154)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications |
scientific article |
Statements
On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications (English)
0 references
7 July 2010
0 references
\(k\)-median clustering
0 references
\(k\)-means clustering
0 references
coreset
0 references
random sampling
0 references
high dimensions
0 references
approximation algorithms
0 references
