GraphEM: EM algorithm for blind Kalman filtering under graphical sparsity constraints

01/09/2020
by   Emilie Chouzenoux, et al.
0

Modeling and inference with multivariate sequences is central in a number of signal processing applications such as acoustics, social network analysis, biomedical, and finance, to name a few. The linear-Gaussian state-space model is a common way to describe a time series through the evolution of a hidden state, with the advantage of presenting a simple inference procedure due to the celebrated Kalman filter. A fundamental question when analyzing multivariate sequences is the search for relationships between their entries (or the modeled hidden states), especially when the inherent structure is a non-fully connected graph. In such context, graphical modeling combined with parsimony constraints allows to limit the proliferation of parameters and enables a compact data representation which is easier to interpret by the experts. In this work, we propose a novel expectation-minimization algorithm for estimating the linear matrix operator in the state equation of a linear-Gaussian state-space model. Lasso regularization is included in the M-step, that we solved using a proximal splitting Douglas-Rachford algorithm. Numerical experiments illustrate the benefits of the proposed model and inference technique, named GraphEM, over competitors relying on Granger causality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2023

Graphs in State-Space Models for Granger Causality in Climate Science

Granger causality (GC) is often considered not an actual form of causali...
research
03/22/2023

GraphIT: Iterative reweighted ℓ_1 algorithm for sparse graph inference in state-space models

State-space models (SSMs) are a common tool for modeling multi-variate d...
research
09/20/2022

Graphical Inference in Linear-Gaussian State-Space Models

State-space models (SSM) are central to describe time-varying complex sy...
research
11/27/2013

Sparse Linear Dynamical System with Its Application in Multivariate Clinical Time Series

Linear Dynamical System (LDS) is an elegant mathematical framework for m...
research
07/06/2023

Sparse Graphical Linear Dynamical Systems

Time-series datasets are central in numerous fields of science and engin...
research
03/21/2017

Kalman Filtering of Distributed Time Series

This paper aims to introduce an application to Kalman Filtering Theory, ...
research
07/21/2016

Uncovering Causality from Multivariate Hawkes Integrated Cumulants

We design a new nonparametric method that allows one to estimate the mat...

Please sign up or login with your details

Forgot password? Click here to reset