Randomized algorithms for distributed computation of principal component analysis and singular value decomposition.
Huamin LiYuval KlugerMark TygertPublished in: CoRR (2016)
Keyphrases
- singular value decomposition
- distributed computation
- randomized algorithms
- principal component analysis
- distributed databases
- dimensionality reduction
- dimension reduction
- approximation algorithms
- lower bound
- singular values
- latent semantic indexing
- low rank
- practical problems
- low dimensional
- linear discriminant analysis
- feature extraction
- principal components
- face recognition
- least squares
- face images
- random projections
- randomized algorithm
- worst case
- scalability issues
- discriminant analysis
- covariance matrix
- data sets
- negative matrix factorization
- special case
- optical flow