Return
EFFICIENT DIMENSIONALITY REDUCTION FOR CANONICAL CORRELATION ANALYSIS
DOI:10.1137/130919222.png)
Abstract
En 中文
We present a fast algorithm for approximate canonical correlation analysis (CCA). Given a pair of tall-and-thin matrices, the proposed algorithm first employs a randomized dimensionality reduction transform to reduce the size of the input matrices, and then applies any CCA algorithm to the new pair of matrices. The algorithm computes an approximate CCA to the original pair of matrices with provable guarantees while requiring asymptotically fewer operations than the state-of-the-art exact algorithms.
Keywords:
principal angles
canonical correlations
randomized algorithms
dimensionality reduction
Journal
IF:
2.6
Papers:
5.1K
Citations:
1.8W
Organization
Cited Papers
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
SIAM REVIEW
IF6.1

