Computing a nonnegative matrix factorization - provably.
Sanjeev AroraRong GeRavindran KannanAnkur MoitraPublished in: STOC (2012)
Keyphrases
- nonnegative matrix factorization
- probabilistic latent semantic indexing
- matrix factorization
- negative matrix factorization
- spectral clustering
- data representation
- least squares
- active set
- nonnegative matrix
- information retrieval
- objective function
- knowledge discovery
- principal component analysis
- high dimensional
- original data