arrow
Return

EFFICIENT DIMENSIONALITY REDUCTION FOR CANONICAL CORRELATION ANALYSIS

delete2014-01-01
delete10
delete
OA
AI
H
Haim Avron *
S
Sivan Toledo
A
Anastasios Zouzias
DOI:10.1137/130919222delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

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

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

I
international business machines (ibm)
Scholars:
5.7K
Papers: 4.5K
Citations: 4
T
Tel Aviv University
Scholars:
3.7W
Papers: 3.0W
Citations: 3.6W
I
ibm usa
Scholars:
1.4K
Papers: 1.0K
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

BLENDENPIK: SUPERCHARGING LAPACK'S LEAST-SQUARES SOLVER
err2010-01-01
err164
errOAAI
errAvron, Haim; Maymounkov, Petar; Toledo, Sivan
errShare
errSave
Working memory in Parkinson’s disease: The effects of depression and side of onset of motor symptoms.
err2013-05-01
err0
PREAI
errPaul S. Foster; Raegan C. Yung; Valeria Drago; Gregory P. Crucian; Kenneth M. Heilman
errShare
errSave
researcher View more