Graphical lasso

In statistics, the graphical lasso is a sparse penalized maximum likelihood estimator for the concentration or precision matrix (inverse of covariance matrix) of a multivariate elliptical distribution. The original variant was formulated to solve Dempster's covariance selection problem for the multivariate Gaussian distribution when observations were limited. Subsequently, the optimization algorithms to solve this problem were improved and extended to other types of estimators and distributions.

Setting

Consider observations $X_1,X_2,\dots ,X_n$ from multivariate Gaussian distribution $X\sim N(0,\mathrm{\Sigma })$. We are interested in estimating the precision matrix $\mathrm{\Theta }={\mathrm{\Sigma }}^{-1}$.

The graphical lasso estimator is the $\hat{\mathrm{\Theta }}$ such that:

$\hat{\mathrm{\Theta }}={\mathrm{argmin}}_{\mathrm{\Theta }\ge 0}(\mathrm{tr}(S\mathrm{\Theta })-\log \det (\mathrm{\Theta })+\lambda \sum _{j\ne k}|{\mathrm{\Theta }}_{jk}|)$

where $S$ is the sample covariance, and $\lambda$ is the penalizing parameter.

Application

To obtain the estimator in programs, users could use the R package glasso, GraphicalLasso() class in the scikit-learn Python library, or the skggm Python package (similar to scikit-learn).

See also

• Graphical model
• Lasso (statistics)