Learning conditional independence structure for high-dimensional uncorrelated vector processes

09/13/2016
by   Nguyen Tran Quang, et al.
0

We formulate and analyze a graphical model selection method for inferring the conditional independence graph of a high-dimensional nonstationary Gaussian random process (time series) from a finite-length observation. The observed process samples are assumed uncorrelated over time and having a time-varying marginal distribution. The selection method is based on testing conditional variances obtained for small subsets of process components. This allows to cope with the high-dimensional regime, where the sample size can be (drastically) smaller than the process dimension. We characterize the required sample size such that the proposed selection method is successful with high probability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2017

On the Sample Complexity of Graphical Model Selection for Non-Stationary Processes

We formulate and analyze a graphical model selection method for inferrin...
research
11/13/2013

Compressive Nonparametric Graphical Model Selection For Time Series

We propose a method for inferring the conditional indepen- dence graph (...
research
04/04/2014

Learning the Conditional Independence Structure of Stationary Time Series: A Multitask Learning Approach

We propose a method for inferring the conditional independence graph (CI...
research
03/11/2020

Gaussian Graphical Model exploration and selection in high dimension low sample size setting

Gaussian Graphical Models (GGM) are often used to describe the condition...
research
05/01/2019

Two-sample inference for high-dimensional Markov networks

Markov networks are frequently used in sciences to represent conditional...
research
11/11/2018

Swift Two-sample Test on High-dimensional Neural Spiking Data

To understand how neural networks process information, it is important t...
research
05/08/2022

Data-Driven Approximations of Chance Constrained Programs in Nonstationary Environments

We study sample average approximations (SAA) of chance constrained progr...

Please sign up or login with your details

Forgot password? Click here to reset