Back

ⓘ Graphical lasso. In statistics, the graphical lasso is a sparse penalized maximum likelihood estimator for the concentration or precision matrix of a multivaria ..




                                     

ⓘ Graphical lasso

In statistics, the graphical lasso is a sparse penalized maximum likelihood estimator for the concentration or precision matrix of a multivariate elliptical distribution. The original variant was formulated to solve Dempsters 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.

                                     

1. Setting

Consider observations X 1, X 2, …, X n {\displaystyle X_{1},X_{2},\ldots,X_{n}} from multivariate Gaussian distribution X ∼ N 0, Σ {\displaystyle X\sim N0,\Sigma}. We are interested in estimating the precision matrix Θ = Σ − 1 {\displaystyle \Theta =\Sigma ^{-1}}.

The graphical lasso estimator is the Θ ^ {\displaystyle {\hat {\Theta }}} such that:

Θ ^ = argmin Θ ≥ 0 ⁡ tr ⁡ S Θ − log ⁡ det Θ + λ ∑ j ≠ k | Θ j k |) {\displaystyle {\hat {\Theta }}=\operatorname {argmin} _{\Theta \geq 0}\left\operatorname {tr} S\Theta-\log \det\Theta+\lambda \sum _{j\neq k}|\Theta _{jk}|\right)}

where S {\displaystyle S} is the sample covariance, and λ {\displaystyle \lambda } is the penalizing parameter.

                                     

2. Application

To obtain the estimator in programs, users could use the R package glasso, GraphicalLasso class in Python Scikit-Learn package, or the skggm Python package similar to scikit-learn

                                     
  • JavaScript using Server - side JavaScript ssjs, js example: Node.js Lasso lasso Lua lp op lua Parser p Perl via the CGI.pm module cgi
  • mathematical viewpoints Math. School. 24 2 pp. 34 37. JSTOR 30215221. Murray - Lasso M. A. 2003 Math puzzles, powerful ideas, algorithms and computers in
  • the sample size n, the LASSO method is one of the classical model - selection strategies. Tibshirani 1997 has proposed a Lasso procedure for the proportional
  • KUKA Robot Language KRYPTON Korn shell ksh Kodu Kv LabVIEW Ladder LANSA Lasso Lava LC - 3 Legoscript LIL LilyPond Limbo Limnor LINC Lingo LINQ LIS LISA
  • Kilobyte Kleene star Klez KRYPTON LALR parser Lambda calculus Lasso LaTeX Leet Legal aspects of computing Lex Limbo Linked list
  • compiler - generated messages warnings and errors Apple Dylan includes a graphical user interface GUI framework, written in Dylan by Mike Lockwood. The
  • least squares cost function as in ridge regression L2 - norm penalty and lasso L1 - norm penalty Conversely, the least squares approach can be used to
  • Ann Tickwittee will shove the crooks into her vase and Kim Yoonity will lasso up the crooks with her telephone wire. The Carmen Sandiego website explained
  • will throw dynamite sticks at the player, but these can be tossed back. A lasso can be used to temporarily stun enemies. Both enemies and their bullets

Users also searched:

...
...
...