Approximating K‐means‐type Clustering via Semidefinite Programming (Q5444287)
From MaRDI portal
scientific article; zbMATH DE number 5240429
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating K‐means‐type Clustering via Semidefinite Programming |
scientific article; zbMATH DE number 5240429 |
Statements
Approximating K‐means‐type Clustering via Semidefinite Programming (English)
0 references
25 February 2008
0 references
principal component analysis
0 references
0-1 SDP
0 references
relaxation
0 references
computational complexity
0 references
