Université Lyon 1
Arqus
Accueil  >>  Parcimonie et grande dimension
  • Unité d'enseignement : Parcimonie et grande dimension
Nombre de crédits de l'UE : 3
Code APOGEE : MAT2561M
    Responsabilité de l'UE :
MARTEAU CLEMENT
 clement.marteauuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
18 h
Travaux Dirigés (TD)
0 h
Travaux Pratiques (TP)
0 h
Durée de projet en autonomie (PRJ)
0 h
Durée du stage
0 h
Effectif Cours magistraux (CM)
210 étudiants
Effectif Travaux dirigés (TD)
35 étudiants
Effectif Travaux pratiques (TP)
18 étudiants

* Ces horaires sont donnés à titre indicatif.

    Compétences attestées (transversales, spécifiques) :
Non rédigé
    Programme de l'UE / Thématiques abordées :

La parcimonie et la convexité sont des phénomènes importants et récurrents en Machine Learning et en statistique. Dans ce cours, on s'intéressera à la théorie mathématiques associées à des méthodes performantes basées sur des relaxations convexes: méthodes de régularisation L1 en statistique et traitement de signal, minimisation de la norme nucléaire en complétion de matrice, K-means et clustering de graphes.

Toutes ces approches sont dites 'Semi-Definite representable (SDP)' et utilisables en pratiques.
La partie théorique du cours portera sur les performances de ces approches et des algorithmes associées sous une hyptohèse de parcimonie. La partie pratique présentera les solvers SDP classiques pour ces types de problèmes d'apprentissage.

Mots-clés:  régularisation L1; Complétion de matrices; K-Means; Clustering de graphes; Semi-Definite Programming;

    Parcours / Spécialité / Filière / Option utilisant cette UE :
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='25322' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`