eLinoR | Beyond Low-Rank Factorizations

Summary
Low-rank matrix factorizations (LRMFs), such as principal component analysis, nonnegative matrix factorization and sparse component analysis, are linear dimensionality reduction techniques and are powerful unsupervised models to represent and analyze high-dimensional data sets. They are used in a wide variety of areas such as machine learning, signal processing, and data mining. Many LRMFs have been proposed in the literature, in particular in the last two decades, and used extensively in many applications, such as recommender systems, blind source separation, and text mining. Although LRMFs have known and still know tremendous success, they have several limitations. Two key limitations are that they are linear models, and that they only learn one layer of features. In this project, we go beyond LRMFs, considering generalized LRMFs (G-LRMFs) that overcome these limitations, considering non-linear and deep LRMFs. These generalizations have been introduced more recently, and they have hardly been explored compared to LRMFs. In particular, eLinoR will focus on three fundamental aspects: (1) Theory: understand G-LRMFs with a focus on computational complexity and identifiability (uniqueness of the decompositions), (2) Algorithms: solve G-LRMFs via provably correct and heuristic algorithms, and (3) Models: design new G-LRMFs for specific applications. This unified approach will enable us to understand these problems better, to develop and analyze algorithms, and to then use them for applications. The novelty and ground-breaking nature of this project also lies in the methodology, exploring G-LRMFs from different but complementary perspectives, bringing together ideas from different fields. The ultimate goal of eLinoR is to provide practitioners with theoretical and algorithmic tools for G-LRMFs, allowing them to decide which model and algorithm to use in which situation and what kind of outcome to expect, leading to a widespread and reliable use of G-LRMFs.
Unfold all
/
Fold all
More information & hyperlinks
Web resources: https://cordis.europa.eu/project/id/101085607
Start date: 01-09-2023
End date: 31-08-2028
Total budget - Public funding: 1 982 515,00 Euro - 1 982 515,00 Euro
Cordis data

Original description

Low-rank matrix factorizations (LRMFs), such as principal component analysis, nonnegative matrix factorization and sparse component analysis, are linear dimensionality reduction techniques and are powerful unsupervised models to represent and analyze high-dimensional data sets. They are used in a wide variety of areas such as machine learning, signal processing, and data mining. Many LRMFs have been proposed in the literature, in particular in the last two decades, and used extensively in many applications, such as recommender systems, blind source separation, and text mining. Although LRMFs have known and still know tremendous success, they have several limitations. Two key limitations are that they are linear models, and that they only learn one layer of features. In this project, we go beyond LRMFs, considering generalized LRMFs (G-LRMFs) that overcome these limitations, considering non-linear and deep LRMFs. These generalizations have been introduced more recently, and they have hardly been explored compared to LRMFs. In particular, eLinoR will focus on three fundamental aspects: (1) Theory: understand G-LRMFs with a focus on computational complexity and identifiability (uniqueness of the decompositions), (2) Algorithms: solve G-LRMFs via provably correct and heuristic algorithms, and (3) Models: design new G-LRMFs for specific applications. This unified approach will enable us to understand these problems better, to develop and analyze algorithms, and to then use them for applications. The novelty and ground-breaking nature of this project also lies in the methodology, exploring G-LRMFs from different but complementary perspectives, bringing together ideas from different fields. The ultimate goal of eLinoR is to provide practitioners with theoretical and algorithmic tools for G-LRMFs, allowing them to decide which model and algorithm to use in which situation and what kind of outcome to expect, leading to a widespread and reliable use of G-LRMFs.

Status

SIGNED

Call topic

ERC-2022-COG

Update Date

31-07-2023
Images
No images available.
Geographical location(s)
Structured mapping
Unfold all
/
Fold all
Horizon Europe
HORIZON.1 Excellent Science
HORIZON.1.1 European Research Council (ERC)
HORIZON.1.1.0 Cross-cutting call topics
ERC-2022-COG ERC CONSOLIDATOR GRANTS
HORIZON.1.1.1 Frontier science
ERC-2022-COG ERC CONSOLIDATOR GRANTS