Generalizing Correspondence Analysis for Applications in Machine Learning
Preprint
Abstract
Correspondence analysis (CA) is a multivariate statistical tool used to visualize and interpret data dependencies by finding maximally correlated embeddings of pairs of random variables. CA has found applications in fields ranging from epidemiology to social sciences; however, current methods do not scale to large, high-dimensional datasets. In this paper, we provide a novel interpretation of CA in terms of an information-theoretic quantity called the principal inertia components. We show that estimating the principal inertia components, which consists in solving a functional optimization problem over the space of finite variance functions of two random variable, is equivalent to performing CA. We then leverage this insight to design novel algorithms to perform CA at an unprecedented scale. Particularly, we demonstrate how the principal inertia components can be reliably approximated from data using deep neural networks. Finally, we show how these maximally correlated embeddings of pairs of random variables in CA further play a central role in several learning problems including visualization of classification boundary and training process, and underlying recent multi-view and multi-modal learning methods.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- A generalized power iteration method for solving quadratic problem on the Stiefel manifoldScience China Information Sciences, 2017
- A whole-genome sequence and transcriptome perspective on HER2-positive breast cancersNature Communications, 2016
- Diversity trends in bread wheat in Italy during the 20th century assessed by traditional and multivariate approachesScientific Reports, 2015
- Correspondence analysis is a useful tool to uncover the relationships among categorical variablesJournal of Clinical Epidemiology, 2010
- Kernel PCA for novelty detectionPattern Recognition, 2007
- Integration of GO annotations in Correspondence Analysis: facilitating the interpretation of microarray dataBioinformatics, 2005
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- A trace inequality of John von NeumannMonatshefte für Mathematik, 1975
- The general theory of canonical correlation and its relation to functional analysisJournal of the Australian Mathematical Society, 1961
- Das statistische Problem der Korrelation als Variations‐ und Eigenwertproblem und sein Zusammenhang mit der AusgleichsrechnungZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1941