Nonconvex Sparse Spectral Clustering by Alternating Direction Method of Multipliers and Its Convergence Analysis.
Canyi LuJiashi FengZhouchen LinShuicheng YanPublished in: CoRR (2017)
Keyphrases
- spectral clustering
- convergence analysis
- alternating direction method of multipliers
- convex optimization
- basis pursuit
- global convergence
- low rank approximation
- clustering method
- data clustering
- pairwise
- total variation
- image segmentation
- low rank matrix
- k means
- clustering algorithm
- optimality conditions
- negative matrix factorization
- sparse representation
- high dimensional
- denoising
- sparse coding
- convergence rate
- affinity matrix
- low rank
- convex relaxation
- nonnegative matrix factorization
- optimization problems
- primal dual
- convex sets
- active learning
- super resolution
- nuclear norm
- objective function
- unsupervised learning