Performance of Johnson-Lindenstrauss transform for \(k\)-means and \(k\)-medians clustering (Q5212843)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7160576
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Performance of Johnson-Lindenstrauss transform for \(k\)-means and \(k\)-medians clustering |
scientific article; zbMATH DE number 7160576 |
Statements
Performance of Johnson-Lindenstrauss transform for <i>k</i> -means and <i>k</i> -medians clustering (English)
0 references
30 January 2020
0 references
Johnson-Lindenstrauss transform
0 references
Kirszbraun theorem
0 references
clustering
0 references
dimension reduction
0 references
k-means
0 references
k-medians
0 references
0.9989243149757384
0 references
0.8689490556716919
0 references
0.812134325504303
0 references
0.8023820519447327
0 references
0.7919462323188782
0 references
