Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming.
Yubo ZhuangXiaohui ChenYun YangRichard Y. ZhangPublished in: ICLR (2024)
Keyphrases
- semidefinite programming
- low rank
- kernel matrix
- linear programming
- matrix factorization
- low rank matrix
- nonnegative matrix factorization
- linear combination
- convex optimization
- missing data
- semidefinite
- matrix completion
- singular value decomposition
- interior point methods
- k means
- positive semidefinite
- primal dual
- semi supervised
- interior point
- high dimensional data
- spectral clustering
- objective function
- high order
- linear program
- clustering algorithm
- trace norm
- collaborative filtering
- minimization problems
- small number