canonical correlation analysis
**Canonical Correlation Analysis (CCA)** is a statistical method that finds linear projections of two sets of variables (views) that maximize the correlation between the projected representations, extracting the shared latent structure underlying both views while discarding view-specific variance. CCA is the foundational multi-view learning method, finding pairs of canonical variates (w₁^T X₁, w₂^T X₂) that are maximally correlated.
**Why CCA Matters in AI/ML:**
CCA provides the **mathematically optimal linear projection for multi-view learning**, extracting exactly the information shared between views while removing view-specific noise, and serving as the theoretical foundation for deep multi-view learning methods and multi-modal alignment.
• **Optimization objective** — CCA maximizes: ρ = corr(w₁^T X₁, w₂^T X₂) = (w₁^T Σ₁₂ w₂)/√(w₁^T Σ₁₁ w₁ · w₂^T Σ₂₂ w₂), where Σ₁₂ is the cross-covariance matrix between views and Σ₁₁, Σ₂₂ are within-view covariance matrices
• **Generalized eigenvalue problem** — CCA reduces to solving: Σ₁₁⁻¹ Σ₁₂ Σ₂₂⁻¹ Σ₂₁ w₁ = ρ² w₁, yielding d pairs of canonical directions sorted by correlation strength; the top-k pairs capture the most shared information between views
• **Information-theoretic interpretation** — CCA maximizes the mutual information between the projected views (under Gaussian assumptions): I(w₁^T X₁; w₂^T X₂) is maximized when canonical correlations are maximized, providing an information-theoretic justification
• **Kernel CCA (KCCA)** — Extends CCA to nonlinear projections by mapping data to RKHS via kernel functions: φ(X₁), φ(X₂); KCCA finds nonlinear relationships between views but scales as O(N³) and requires regularization to prevent overfitting
• **Regularization** — CCA requires regularized covariance matrices when d > N or features are collinear: Σ₁₁ + rI is inverted instead of Σ₁₁; the regularization parameter r trades off between maximum correlation and numerical stability
| Variant | Projection Type | Nonlinear | Scalability | Key Property |
|---------|----------------|-----------|------------|-------------|
| Linear CCA | Linear | No | O(d³) | Optimal linear |
| Kernel CCA | Nonlinear (kernel) | Yes | O(N³) | Nonlinear extension |
| Deep CCA | Neural network | Yes | SGD-scalable | End-to-end learning |
| Sparse CCA | Linear (sparse) | No | O(d²) | Feature selection |
| Probabilistic CCA | Latent variable model | No | EM algorithm | Generative model |
| Tensor CCA | Multi-view (>2) | No | O(d³) | Multiple views |
**Canonical Correlation Analysis is the foundational mathematical framework for multi-view learning, finding the optimal linear projections that extract shared information between paired views by maximizing cross-view correlation, establishing the theoretical basis that deep CCA, multi-modal alignment, and modern multi-view representation learning all build upon.**