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
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications |
scientific article; zbMATH DE number 5731556
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications |
scientific article; zbMATH DE number 5731556 |
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
0 references
0.93934584
0 references
0.9151603
0 references
0.9151603
0 references
0.8949631
0 references
0.8856617
0 references
0.8811517
0 references
0.8764298
0 references
0.8732159
0 references
