Block-diagonal covariance selection for high-dimensional Gaussian graphical models

Emilie Devijver 1, 2 Mélina Gallopin 3
1 SELECT - Model selection in statistical learning
Inria Saclay - Ile de France, LMO - Laboratoire de Mathématiques d'Orsay, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Gaussian graphical models are widely utilized to infer and visualize networks of dependencies between continuous variables. However, inferring the graph is difficult when the sample size is small compared to the number of variables. To reduce the number of parameters to estimate in the model, we propose a non-asymptotic model selection procedure supported by strong theoretical guarantees based on an oracle inequality and a minimax lower bound. The covariance matrix of the model is approximated by a block-diagonal matrix. The structure of this matrix is detected by thresholding the sample covariance matrix, where the threshold is selected using the slope heuristic. Based on the block-diagonal structure of the covariance matrix, the estimation problem is divided into several independent problems: subsequently, the network of dependencies between variables is inferred using the graphical lasso algorithm in each block. The performance of the procedure is illustrated on simulated data. An application to a real gene expression dataset with a limited sample size is also presented: the dimension reduction allows attention to be objectively focused on interactions among smaller subsets of genes, leading to a more parsimonious and interpretable modular network.
Type de document :
Article dans une revue
Journal of the American Statistical Association, Taylor & Francis, 2016, pp.1 - 9. 〈10.1080/01621459.2016.1247002〉
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01227608
Contributeur : Melina Gallopin <>
Soumis le : mercredi 11 novembre 2015 - 17:15:55
Dernière modification le : vendredi 26 janvier 2018 - 17:36:54
Document(s) archivé(s) le : vendredi 28 avril 2017 - 07:04:24

Fichier

draft_EDMG_halinria.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Emilie Devijver, Mélina Gallopin. Block-diagonal covariance selection for high-dimensional Gaussian graphical models. Journal of the American Statistical Association, Taylor & Francis, 2016, pp.1 - 9. 〈10.1080/01621459.2016.1247002〉. 〈hal-01227608〉

Partager

Métriques

Consultations de la notice

451

Téléchargements de fichiers

262