Sure Screening for Gaussian Graphical Models

07/29/2014
by   Shikai Luo, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2022

Sure Screening for Transelliptical Graphical Models

We propose a sure screening approach for recovering the structure of a t...
research
06/22/2019

Structure learning in graphical models by covariance queries

We study the problem of recovering the structure underlying large Gaussi...
research
11/17/2014

Joint Association Graph Screening and Decomposition for Large-scale Linear Dynamical Systems

This paper studies large-scale dynamical networks where the current stat...
research
11/12/2015

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

Gaussian graphical models are widely utilized to infer and visualize net...
research
11/06/2018

Searching for a source of difference in Gaussian graphical models

In this work, we look at a two-sample problem within the framework of Ga...
research
12/05/2014

Quantile universal threshold: model selection at the detection edge for high-dimensional linear regression

To estimate a sparse linear model from data with Gaussian noise, consili...

Please sign up or login with your details

Forgot password? Click here to reset