Randomized algorithms for distributed computation of principal component analysis and singular value decomposition.
Huamin LiYuval KlugerMark TygertPublished in: Adv. Comput. Math. (2018)
Keyphrases
- singular value decomposition
- distributed computation
- randomized algorithms
- principal component analysis
- distributed databases
- lower bound
- dimensionality reduction
- dimension reduction
- singular values
- approximation algorithms
- low rank
- linear discriminant analysis
- principal components
- low dimensional
- face recognition
- covariance matrix
- feature extraction
- randomized algorithm
- scalability issues
- least squares
- low rank approximation
- worst case
- latent semantic indexing
- learning algorithm
- practical problems
- random projections
- feature space
- constant factor
- machine learning
- discriminant analysis
- kernel matrix
- negative matrix factorization
- transitive closure
- dynamic programming
- pattern recognition
- face images