Two New Algorithms for Solving Covariance Graphical Lasso Based on Coordinate Descent and ECM

05/18/2012
by   Hao Wang, et al.
0

Covariance graphical lasso applies a lasso penalty on the elements of the covariance matrix. This method is useful because it not only produces sparse estimation of covariance matrix but also discovers marginal independence structures by generating zeros in the covariance matrix. We propose and explore two new algorithms for solving the covariance graphical lasso problem. Our new algorithms are based on coordinate descent and ECM. We show that these two algorithms are more attractive than the only existing competing algorithm of Bien and Tibshirani (2011) in terms of simplicity, speed and stability. We also discuss convergence properties of our algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2011

The Graphical Lasso: New Insights and Alternatives

The graphical lasso FHT2007a is an algorithm for learning the structure ...
research
12/05/2010

Split Bregman Method for Sparse Inverse Covariance Estimation with Matrix Iteration Acceleration

We consider the problem of estimating the inverse covariance matrix by m...
research
10/20/2021

GGLasso – a Python package for General Graphical Lasso computation

We introduce GGLasso, a Python package for solving General Graphical Las...
research
11/10/2018

Anomaly Detection via Graphical Lasso

Anomalies and outliers are common in real-world data, and they can arise...
research
12/28/2019

Flagging and handling cellwise outliers by robust estimation of a covariance matrix

We propose a method for detecting cellwise outliers. Given a robust cova...
research
05/21/2020

Graphical continuous Lyapunov models

The linear Lyapunov equation of a covariance matrix parametrizes the equ...
research
11/28/2013

ADMM Algorithm for Graphical Lasso with an ℓ_∞ Element-wise Norm Constraint

We consider the problem of Graphical lasso with an additional ℓ_∞ elemen...

Please sign up or login with your details

Forgot password? Click here to reset