Minimax Lower Bounds for Nonnegative Matrix Factorization.
Mine AlsanZhaoqiang LiuVincent Y. F. TanPublished in: SSP (2018)
Keyphrases
- nonnegative matrix factorization
- lower bound
- objective function
- upper bound
- negative matrix factorization
- probabilistic latent semantic indexing
- data representation
- matrix factorization
- least squares
- nonnegative matrix
- active set
- spectral clustering
- optimal solution
- principal component analysis
- np hard
- original data
- document clustering
- computer vision
- sparse representation