Open Access
May 2010 High-dimensional Gaussian model selection on a Gaussian design
Nicolas Verzelen
Ann. Inst. H. Poincaré Probab. Statist. 46(2): 480-524 (May 2010). DOI: 10.1214/09-AIHP321

Abstract

We consider the problem of estimating the conditional mean of a real Gaussian variable Y=∑i=1pθiXi+ɛ where the vector of the covariates (Xi)1≤ip follows a joint Gaussian distribution. This issue often occurs when one aims at estimating the graph or the distribution of a Gaussian graphical model. We introduce a general model selection procedure which is based on the minimization of a penalized least squares type criterion. It handles a variety of problems such as ordered and complete variable selection, allows to incorporate some prior knowledge on the model and applies when the number of covariates p is larger than the number of observations n. Moreover, it is shown to achieve a non-asymptotic oracle inequality independently of the correlation structure of the covariates. We also exhibit various minimax rates of estimation in the considered framework and hence derive adaptivity properties of our procedure.

Nous nous intéressons à l’estimation de l’espérance conditionelle d’une variable Gaussienne. Ce problème est courant lorsque l’on veut estimer le graphe ou la distribution d’un modèle graphique gaussien. Dans cet article, nous introduisons une procédure de sélection de modèle basée sur la minimisation d’un critére des moindres carrés pénalisés. Cette méthode générale permet de traiter un grand nombre de problèmes comme la sélection ordonnée ou la sélection complête de variables. De plus, elle reste valable dans un cadre de « grande dimension »: lorsque le nombre de covariables est bien plus élevé que le nombre d’observations. L’estimateur obtenue vérifie une inégalité oracle non-asymptotique et ce quelque soit la corrélation entre les covariables. Nous calculons également des vitesses minimax d’estimation dans ce cadre et montrons que notre procédure vérifie diverses propriétés d’adaptation.

Citation

Download Citation

Nicolas Verzelen. "High-dimensional Gaussian model selection on a Gaussian design." Ann. Inst. H. Poincaré Probab. Statist. 46 (2) 480 - 524, May 2010. https://doi.org/10.1214/09-AIHP321

Information

Published: May 2010
First available in Project Euclid: 11 May 2010

zbMATH: 1191.62076
MathSciNet: MR2667707
Digital Object Identifier: 10.1214/09-AIHP321

Subjects:
Primary: 62J05
Secondary: 62G08

Keywords: Gaussian graphical models , Linear regression , Minimax rates of estimation , Model selection , Oracle inequalities

Rights: Copyright © 2010 Institut Henri Poincaré

Vol.46 • No. 2 • May 2010
Back to Top