A note on the lack of symmetry in the graphical lasso

Benjamin T. Rolfs and Bala Rajaratnam

Computational Statistics & Data Analysis, 2013, vol. 57, issue 1, 429-434

Abstract: The graphical lasso (glasso) is a widely-used fast algorithm for estimating sparse inverse covariance matrices. The glasso solves an ℓ1 penalized maximum likelihood problem and is available as an R library on CRAN. The output from the glasso, a regularized covariance matrix estimate Σˆglasso and a sparse inverse covariance matrix estimate Ωˆglasso, not only identify a graphical model but can also serve as intermediate inputs into multivariate procedures such as PCA, LDA, MANOVA, and others. The glasso indeed produces a covariance matrix estimate Σˆglasso which solves the ℓ1 penalized optimization problem in a dual sense; however, the method for producing Ωˆglasso after this optimization is inexact and may produce asymmetric estimates. This problem is exacerbated when the amount of ℓ1 regularization that is applied is small, which in turn is more likely to occur if the true underlying inverse covariance matrix is not sparse. The lack of symmetry can potentially have consequences. First, it implies that Σˆglasso−1≠Ωˆglasso and, second, asymmetry can possibly lead to negative or complex eigenvalues, rendering many multivariate procedures which may depend on Ωˆglasso unusable. We demonstrate this problem, explain its causes, and propose possible remedies.

Keywords: Concentration model selection; Glasso; Graphical Gaussian models; Graphical lasso; ℓ1 regularization (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947312002873
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:57:y:2013:i:1:p:429-434

DOI: 10.1016/j.csda.2012.07.013

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().