The Community for Technology Leaders
Green Image
Issue No. 12 - Dec. (2013 vol. 35)
ISSN: 0162-8828
pp: 3050-3065
Delin Chu , Dept. of Math., Nat. Univ. of Singapore, Singapore, Singapore
Li-Zhi Liao , Dept. of Math., Hong Kong Baptist Univ., Kowloon, China
Michael K. Ng , Dept. of Math., Hong Kong Baptist Univ., Kowloon, China
Xiaowei Zhang , Dept. of Math., Nat. Univ. of Singapore, Singapore, Singapore
ABSTRACT
In this paper, we study canonical correlation analysis (CCA), which is a powerful tool in multivariate data analysis for finding the correlation between two sets of multidimensional variables. The main contributions of the paper are: 1) to reveal the equivalent relationship between a recursive formula and a trace formula for the multiple CCA problem, 2) to obtain the explicit characterization for all solutions of the multiple CCA problem even when the corresponding covariance matrices are singular, 3) to develop a new sparse CCA algorithm, and 4) to establish the equivalent relationship between the uncorrelated linear discriminant analysis and the CCA problem. We test several simulated and real-world datasets in gene classification and cross-language document retrieval to demonstrate the effectiveness of the proposed algorithm. The performance of the proposed method is competitive with the state-of-the-art sparse CCA algorithms.
INDEX TERMS
Sparse matrices, Orthogonality, Canonical correlation analysis, Data models,linear discriminant analysis, Sparsity, orthogonality, multivariate data, canonical correlation analysis
CITATION
Delin Chu, Li-Zhi Liao, Michael K. Ng, Xiaowei Zhang, "Sparse Canonical Correlation Analysis: New Formulation and Algorithm", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 35, no. , pp. 3050-3065, Dec. 2013, doi:10.1109/TPAMI.2013.104
295 ms
(Ver )