Approximation Algorithms for Orthogonal Non-negative Matrix Factorization.
Moses CharikarLunjia HuPublished in: AISTATS (2021)
Keyphrases
- approximation algorithms
- negative matrix factorization
- np hard
- special case
- nonnegative matrix factorization
- matrix factorization
- minimum cost
- principal component analysis
- document clustering
- worst case
- sparse representation
- approximation ratio
- vertex cover
- constant factor
- randomized algorithms
- disjoint paths
- undirected graph
- collaborative filtering
- clustering algorithm
- latent semantic space
- image classification
- object recognition
- multiscale