Relative-Error CUR Matrix Decompositions.
Petros DrineasMichael W. MahoneyS. MuthukrishnanPublished in: SIAM J. Matrix Anal. Appl. (2008)
Keyphrases
- relative error
- original data
- singular value decomposition
- data matrix
- low rank
- matrix decomposition
- data dimensionality
- squared error
- low rank approximation
- absolute error
- raw data
- cost model
- data sets
- high dimensional data
- singular values
- database
- matrix factorization
- positive definite
- convex optimization
- wavelet transform
- maximum error
- data mining