A greedy approach to sparse canonical correlation analysis

Details A greedy approach to sparse canonical correlation analysis A greedy approach to sparse canonical correlation analysis

2008-01-17

arxiv.org/abs/0801.2748v1

Statistics

Computation

5 pages, 3 pages

Scientific paper

We consider the problem of sparse canonical correlation analysis (CCA), i.e., the search for two linear combinations, one for each multivariate, that yield maximum correlation using a specified number of variables. We propose an efficient numerical approximation based on a direct greedy approach which bounds the correlation at each stage. The method is specifically designed to cope with large data sets and its computational complexity depends only on the sparsity levels. We analyze the algorithm's performance through the tradeoff between correlation and parsimony. The results of numerical simulation suggest that a significant portion of the correlation may be captured using a relatively small number of variables. In addition, we examine the use of sparse CCA as a regularization method when the number of available samples is small compared to the dimensions of the multivariates.

Affiliated with

Also associated with

No associations

Rating

A greedy approach to sparse canonical correlation analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A greedy approach to sparse canonical correlation analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A greedy approach to sparse canonical correlation analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-393641