Optimisation Riemannienne pour l'apprentissage de graphes structurés - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Optimisation Riemannienne pour l'apprentissage de graphes structurés

Résumé

This paper proposes an algorithmic framework for graph learning through sparse precision matrix estimation under low-rank structural constraints on the covariance matrix. The problem is expressed as penalized maximum likelihood estimation of an elliptical distribution (a generalization of Gaussian graphical models to possibly heavy-tailed distributions), where the covariance matrix is optionally constrained to be structured as low-rank plus diagonal (low-rank factor model). The resolution of this class of problems is then tackled with Riemannian optimization, where we leverage geometries of positive definite matrices and positive semi-definite matrices of fixed rank that are well suited to elliptical models.
Cet article propose un cadre algorithmique pour l'apprentissage de graphes au travers de l'estimation de matrices de précision parcimonieuses sous des contraintes de structure rang faible sur la matrice de covariance. Le problème est exprimé comme une estimation pénalisée du maximum de vraisemblance d'une distribution elliptique (une généralisation des modèles graphiques gaussiens aux distributions à queue lourde), où la matrice de covariance est optionnellement contrainte à avoir une structure rang faible plus diagonale. La résolution de cette classe de problèmes est ensuite abordée via une méthode d'optimisation riemannienne, où nous tirons parti de géométries des matrices définies positives et des matrices semi-définies positives de rang fixe qui sont bien adaptées aux modèles elliptiques.
Fichier principal
Vignette du fichier
2023_breloy1324.pdf (1.17 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04228029 , version 1 (04-10-2023)

Identifiants

  • HAL Id : hal-04228029 , version 1

Citer

Alexandre Hippert-Ferrer, Florent Bouchard, Ammar Mian, Titouan Vayer, Arnaud Breloy. Optimisation Riemannienne pour l'apprentissage de graphes structurés. GRETSI 2023 - XXIXème Colloque Francophone de Traitement du Signal et des Images, Aug 2023, Grenoble, France. pp.585-588. ⟨hal-04228029⟩
39 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More