Fast and Scalable Learning of Sparse Changes in High-Dimensional Gaussian Graphical Model Structure

10/30/2017
by   Beilun Wang, et al.
0

We focus on the problem of estimating the change in the dependency structures of two p-dimensional Gaussian Graphical models (GGMs). Previous studies for sparse change estimation in GGMs involve expensive and difficult non-smooth optimization. We propose a novel method, DIFFEE for estimating DIFFerential networks via an Elementary Estimator under a high-dimensional situation. DIFFEE is solved through a faster and closed form solution that enables it to work in large-scale settings. We conduct a rigorous statistical analysis showing that surprisingly DIFFEE achieves the same asymptotic convergence rates as the state-of-the-art estimators that are much more difficult to compute. Our experimental results on multiple synthetic datasets and one real-world data about brain connectivity show strong performance improvements over baselines, as well as significant computational benefits.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 20

02/09/2017

A Fast and Scalable Joint Estimator for Learning Multiple Related Sparse Gaussian Graphical Models

Estimating multiple sparse Gaussian Graphical Models (sGGMs) jointly for...
06/01/2018

A Fast and Scalable Joint Estimator for Integrating Additional Knowledge in Learning Multiple Related Sparse Gaussian Graphical Models

We consider the problem of including additional knowledge in estimating ...
04/24/2020

Differential Network Learning Beyond Data Samples

Learning the change of statistical dependencies between random variables...
05/26/2016

A General Family of Trimmed Estimators for Robust High-dimensional Data Analysis

We consider the problem of robustifying high-dimensional structured esti...
05/11/2016

A constrained L1 minimization approach for estimating multiple Sparse Gaussian or Nonparanormal Graphical Models

Identifying context-specific entity networks from aggregated data is an ...
12/31/2015

Nonparametric mixture of Gaussian graphical models

Graphical model has been widely used to investigate the complex dependen...
12/17/2013

Markov Network Structure Learning via Ensemble-of-Forests Models

Real world systems typically feature a variety of different dependency t...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.