arrow
Return

A Mathematical Programming Approach to Sparse Canonical Correlation Analysis

delete2024-03-01
delete2
delete
OA
AI
L
Lavinia Amorosi *
T
Tullia Padellini
J
Justo Puerto
C
Carlos Valverde
DOI:10.1016/j.eswa.2023.121293delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Recent developments in the interplay between Operational Research and Statistics allowed us to exploit advances in Mixed-Integer Optimisation (MIO) solvers to improve the quality of statistical analysis. In this work, we tackle Canonical Correlation Analysis (CCA), a dimensionality reduction method that jointly summarises multiple data sources while retaining their dependency structure. We propose a new technique for encoding sparsity in CCA by means of a mathematical programming formulation that allows one to obtain an exact solution using readily available solvers (such as Gurobi) or design solution algorithmic procedures based on it. Finally, we evaluate the performance of alternative solution strategies presented on multiple datasets from the literature. The results of the extensive comparison study highlight that the proposed approach is capable of finding the optimal correlation or finding good quality solutions, better than those provided by other conventional methods.
Keywords:
Data science
Canonical Correlation Analysis
Mixed-Integer Optimisation
Sparsity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

B
Bank of Italy
Scholars:
219
Papers: 196
Citations: 465
E
European Central Bank
Scholars:
1.2K
Papers: 1.3K
Citations: 727
S
sapienza university rome
Scholars:
6.3W
Papers: 4.7W
Citations: 381
researcher View more organizations