CUR Low Rank Approximation of a Matrix at Sub-linear Cost.
Victor Y. PanQi LuanJohn SvadlenkaLiang ZhaoPublished in: CoRR (2019)
Keyphrases
- low rank approximation
- singular value decomposition
- low rank
- low rank matrices
- low rank matrix approximation
- missing entries
- missing data
- subspace learning
- spectral clustering
- missing values
- low rank matrix
- matrix decomposition
- kernel matrix
- adjacency matrix
- data dependent
- latent semantic indexing
- iterative algorithms
- reconstruction error
- singular values
- eigendecomposition
- matrix completion
- nonnegative matrix factorization
- minimum cost
- machine learning
- matrix factorization
- high dimensional data
- linear combination
- data matrix
- least squares
- semi supervised