Approximation Algorithms for Orthogonal Non-negative Matrix Factorization.
Moses CharikarLunjia HuPublished in: CoRR (2021)
Keyphrases
- approximation algorithms
- negative matrix factorization
- np hard
- special case
- nonnegative matrix factorization
- matrix factorization
- worst case
- document clustering
- vertex cover
- minimum cost
- sparse representation
- principal component analysis
- approximation ratio
- spectral clustering
- disjoint paths
- randomized algorithms
- undirected graph
- constant factor
- clustering method
- collaborative filtering
- dimensionality reduction
- upper bound
- recommender systems
- image processing