Obiettivo Low-rank matrix approximation (LRA) techniques such as principal component analysis (PCA) are powerful tools for the representation and analysis of high dimensional data, and are used in a wide variety of areas such as machine learning, signal and image processing, data mining, and optimization. Without any constraints and using the least squares error, LRA can be solved via the singular value decomposition. However, in practice, this model is often not suitable mainly because (i) the data might be contaminated with outliers, missing data and non-Gaussian noise, and (ii) the low-rank factors of the decomposition might have to satisfy some specific constraints. Hence, in recent years, many variants of LRA have been introduced, using different constraints on the factors and using different objective functions to assess the quality of the approximation; e.g. sparse PCA, PCA with missing data, independent component analysis and nonnegative matrix factorization. Although these new constrained LRA models have become very popular and standard in some fields, there is still a significant gap between theory and practice. In this project, our goal is to reduce this gap by attacking the problem in an integrated way making connections between LRA variants, and by using four very different but complementary perspectives: (1) computational complexity issues, (2) provably correct algorithms, (3) heuristics for difficult instances, and (4) application-oriented aspects. This unified and multi-disciplinary approach will enable us to understand these problems better, to develop and analyze new and existing algorithms and to then use them for applications. Our ultimate goal is to provide practitioners with new tools and to allow them to decide which method to use in which situation and to know what to expect from it. Campo scientifico natural sciencescomputer and information sciencesdata sciencedata miningnatural sciencescomputer and information sciencesartificial intelligencemachine learningnatural sciencescomputer and information sciencesartificial intelligenceheuristic programming Programma(i) H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme Argomento(i) ERC-StG-2015 - ERC Starting Grant Invito a presentare proposte ERC-2015-STG Vedi altri progetti per questo bando Meccanismo di finanziamento ERC-STG - Starting Grant Istituzione ospitante UNIVERSITE DE MONS Contribution nette de l'UE € 1 291 750,00 Indirizzo PLACE DU PARC 20 7000 Mons Belgio Mostra sulla mappa Regione Région wallonne Prov. Hainaut Arr. Mons Tipo di attività Higher or Secondary Education Establishments Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Partecipazione a programmi di R&I dell'UE Opens in new window Rete di collaborazione HORIZON Opens in new window Costo totale € 1 291 750,00 Beneficiari (1) Classifica in ordine alfabetico Classifica per Contributo netto dell'UE Espandi tutto Riduci tutto UNIVERSITE DE MONS Belgio Contribution nette de l'UE € 1 291 750,00 Indirizzo PLACE DU PARC 20 7000 Mons Mostra sulla mappa Regione Région wallonne Prov. Hainaut Arr. Mons Tipo di attività Higher or Secondary Education Establishments Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Partecipazione a programmi di R&I dell'UE Opens in new window Rete di collaborazione HORIZON Opens in new window Costo totale € 1 291 750,00