Sure Screening for Gaussian Graphical Models

From MaRDI portal
Publication:137482

DOI10.48550/ARXIV.1407.7819arXiv1407.7819MaRDI QIDQ137482FDOQ137482


Authors: Shikai Luo, Rui Song, Daniela Witten Edit this on Wikidata


Publication date: 29 July 2014

Abstract: We propose {graphical sure screening}, or GRASS, a very simple and computationally-efficient screening procedure for recovering the structure of a Gaussian graphical model in the high-dimensional setting. The GRASS estimate of the conditional dependence graph is obtained by thresholding the elements of the sample covariance matrix. The proposed approach possesses the sure screening property: with very high probability, the GRASS estimated edge set contains the true edge set. Furthermore, with high probability, the size of the estimated edge set is controlled. We provide a choice of threshold for GRASS that can control the expected false positive rate. We illustrate the performance of GRASS in a simulation study and on a gene expression data set, and show that in practice it performs quite competitively with more complex and computationally-demanding techniques for graph estimation.








Cited In (1)





This page was built for publication: Sure Screening for Gaussian Graphical Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q137482)