The surprising secret identity of the semidefinite relaxation of K-means: manifold learning.
Mariano TepperAnirvan M. SenguptaDmitri B. ChklovskiiPublished in: CoRR (2017)
Keyphrases
- semidefinite
- manifold learning
- k means
- low dimensional manifolds
- semidefinite programming
- low dimensional
- higher dimensional
- convex relaxation
- dimensionality reduction
- clustering algorithm
- semi supervised
- dimension reduction
- high dimensional
- feature extraction
- high dimensional data
- spectral clustering
- interior point methods
- cluster analysis
- sparse representation
- convex sets
- expectation maximization
- pattern recognition
- image processing
- similarity measure
- globally optimal
- face recognition
- input space