Efficient Dimensionality Reduction for Canonical Correlation Analysis
Abstract
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 standard 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 less operations than the state-of-the-art exact algorithms.
Cite
Text
Avron et al. "Efficient Dimensionality Reduction for Canonical Correlation Analysis." International Conference on Machine Learning, 2013.Markdown
[Avron et al. "Efficient Dimensionality Reduction for Canonical Correlation Analysis." International Conference on Machine Learning, 2013.](https://mlanthology.org/icml/2013/avron2013icml-efficient/)BibTeX
@inproceedings{avron2013icml-efficient,
title = {{Efficient Dimensionality Reduction for Canonical Correlation Analysis}},
author = {Avron, Haim and Boutsidis, Christos and Toledo, Sivan and Zouzias, Anastasios},
booktitle = {International Conference on Machine Learning},
year = {2013},
pages = {347-355},
volume = {28},
url = {https://mlanthology.org/icml/2013/avron2013icml-efficient/}
}