Nonconvex Sparse Spectral Clustering by Alternating Direction Method of Multipliers and Its Convergence Analysis.
Canyi LuJiashi FengZhouchen LinShuicheng YanPublished in: AAAI (2018)
Keyphrases
- spectral clustering
- convergence analysis
- alternating direction method of multipliers
- convex optimization
- basis pursuit
- data clustering
- optimality conditions
- pairwise
- global convergence
- nonlinear programming
- clustering method
- k means
- low rank matrix
- low rank approximation
- total variation
- low rank
- image segmentation
- negative matrix factorization
- sparse representation
- convex relaxation
- high dimensional
- denoising
- convergence rate
- clustering algorithm
- nonnegative matrix factorization
- objective function
- optimization problems
- sparse coding
- primal dual
- approximation methods
- linear programming
- convergence speed
- optimization methods
- global optimum
- natural images
- reinforcement learning