Deterministic Sparse Column Based Matrix Reconstruction via Greedy Approximation of SVD.
Ali CivrilMalik Magdon-IsmailPublished in: ISAAC (2008)
Keyphrases
- singular vectors
- singular value decomposition
- data matrix
- low rank approximation
- binary matrices
- reconstruction error
- singular values
- low rank
- binary matrix
- rows and columns
- compressed sensing
- missing values
- original data
- matrix factorization
- compressive sensing
- gene expression data
- sparsity constraints
- orthogonal matching pursuit
- least squares
- dimension reduction
- matrix decomposition
- linear algebra
- greedy algorithm
- matrix representation
- search algorithm
- signal reconstruction
- nonnegative matrix factorization
- image reconstruction
- discrete tomography
- low rank matrix
- dimensionality reduction
- measurement matrix
- three dimensional
- barcode
- random projections
- principal component analysis
- feature selection
- high resolution
- reconstruction method
- sparse representation
- dynamic programming
- factorization method
- tensor factorization
- kernel matrix
- spectral clustering
- missing data
- recommender systems