Sparse Learning in Gaussian Chain Graphs for State Space Models

Lasse Petersen

Abstract

The graphical lasso is a popular method for estimating the structure of undirected Gaussian graphical models from data by penalized maximum likelihood. This paper extends the idea of structure estimation of graphical models by penalized maximum likelihood to Gaussian chain graph models for state space models. First we show how the class of linear Gaussian state space models can be interpreted in the chain graph set-up under both the LWF and AMP Markov properties, and we demonstrate how sparsity of the chain graph structure relates to sparsity of the model parameters. Exploiting this relation we propose two different penalized maximum likelihood estimators for recovering the chain graph structure from data depending on the Markov interpretation at hand. We frame the penalized maximum likelihood problem in a missing data set-up and carry out estimation in each of the two cases using the EM algorithm. The common E-step is solved by smoothing, and we solve the two different M-steps by utilizing existing methods from high dimensional statistics and convex optimization.
OriginalsprogEngelsk
TitelProceedings of the 9th International Conference on Probabilistic Graphical Models
RedaktørerVáclav Kratochvíl, Milan Studený
ForlagPMLR
Publikationsdato2018
Sider333-343
StatusUdgivet - 2018
Begivenhed9th International Conference on Probabilistic Graphical Models - Prague, Tjekkiet
Varighed: 11 sep. 201814 sep. 2018

Konference

Konference9th International Conference on Probabilistic Graphical Models
Land/OmrådeTjekkiet
ByPrague
Periode11/09/201814/09/2018
NavnProceedings of Machine Learning Research
Vol/bind72
ISSN1938-7228

Fingeraftryk

Dyk ned i forskningsemnerne om 'Sparse Learning in Gaussian Chain Graphs for State Space Models'. Sammen danner de et unikt fingeraftryk.

Citationsformater