Machine Learning

, Volume 74, Issue 1, pp 23–38

Convergence analysis of kernel Canonical Correlation Analysis: theory and practice

Article

DOI: 10.1007/s10994-008-5085-3

Cite this article as:
Hardoon, D.R. & Shawe-Taylor, J. Mach Learn (2009) 74: 23. doi:10.1007/s10994-008-5085-3

Abstract

Canonical Correlation Analysis is a technique for finding pairs of basis vectors that maximise the correlation of a set of paired variables, these pairs can be considered as two views of the same object. This paper provides a convergence analysis of Canonical Correlation Analysis by defining a pattern function that captures the degree to which the features from the two views are similar. We analyse the convergence using Rademacher complexity, hence deriving the error bound for new data. The analysis provides further justification for the regularisation of kernel Canonical Correlation Analysis and is corroborated by experiments on real world data.

Keywords

Canonical Correlation Analysis Rademacher complexity Kernel methods 

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Centre for Computational Statistics and Machine Learning, Department of Computer ScienceUniversity College LondonLondonUK

Personalised recommendations