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