Sublinear‐time approximation algorithms for clustering via random sampling (Q3419620)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sublinear‐time approximation algorithms for clustering via random sampling |
scientific article |
Statements
Sublinear‐time approximation algorithms for clustering via random sampling (English)
0 references
7 February 2007
0 references
clustering
0 references
\(k\)-median
0 references
\(k\)-means
0 references
min-sum clustering
0 references
random sampling
0 references
