Distributed Estimation of Sparse Inverse Covariances

09/24/2021
by   Tong Yao, et al.
0

Learning the relationships between various entities from time-series data is essential in many applications. Gaussian graphical models have been studied to infer these relationships. However, existing algorithms process data in a batch at a central location, limiting their applications in scenarios where data is gathered by different agents. In this paper, we propose a distributed sparse inverse covariance algorithm to learn the network structure (i.e., dependencies among observed entities) in real-time from data collected by distributed agents. Our approach is built on an online graphical alternating minimization algorithm, augmented with a consensus term that allows agents to learn the desired structure cooperatively. We allow the system designer to select the number of communication rounds and optimization steps per data point. We characterize the rate of convergence of our algorithm and provide simulations on synthetic datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/30/2010

Sparse Inverse Covariance Selection via Alternating Linearization Methods

Gaussian graphical models are of great interest in statistical learning....
research
01/22/2021

Graphical Models for Financial Time Series and Portfolio Selection

We examine a variety of graphical models to construct optimal portfolios...
research
05/13/2014

G-AMA: Sparse Gaussian graphical model estimation via alternating minimization

Several methods have been recently proposed for estimating sparse Gaussi...
research
04/17/2020

Estimation of sparse Gaussian graphical models with hidden clustering structure

Estimation of Gaussian graphical models is important in natural science ...
research
09/17/2021

Graphical models for nonstationary time series

We propose NonStGGM, a general nonparametric graphical modeling framewor...
research
02/21/2018

Distributed Compression of Graphical Data

In contrast to time series, graphical data is data indexed by the nodes ...
research
09/21/2018

Learning of Tree-Structured Gaussian Graphical Models on Distributed Data under Communication Constraints

In this paper, learning of tree-structured Gaussian graphical models fro...

Please sign up or login with your details

Forgot password? Click here to reset