Abstract:Time-series datasets are central in machine learning with applications in numerous fields of science and engineering, such as biomedicine, Earth observation, and network analysis. Extensive research exists on state-space models (SSMs), which are powerful mathematical tools that allow for probabilistic and interpretable learning on time series. Learning the model parameters in SSMs is arguably one of the most complicated tasks, and the inclusion of prior knowledge is known to both ease the interpretation but also to complicate the inferential tasks. Very recent works have attempted to incorporate a graphical perspective on some of those model parameters, but they present notable limitations that this work addresses. More generally, existing graphical modeling tools are designed to incorporate either static information, focusing on statistical dependencies among independent random variables (e.g., graphical Lasso approach), or dynamic information, emphasizing causal relationships among time series samples (e.g., graphical Granger approaches). However, there are no joint approaches combining static and dynamic graphical modeling within the context of SSMs. This work proposes a novel approach to fill this gap by introducing a joint graphical modeling framework that bridges the graphical Lasso model and a causal-based graphical approach for the linear-Gaussian SSM. We present DGLASSO (Dynamic Graphical Lasso), a new inference method within this framework that implements an efficient block alternating majorization-minimization algorithm. The algorithm's convergence is established by departing from modern tools from nonlinear analysis. Experimental validation on various synthetic data showcases the effectiveness of the proposed model and inference algorithm.

sparta: Sparse Tables and their Algebra with a View Towards High Dimensional Graphical Models

jti and sparta: Time and Space Efficient Packages for Model-Based Prediction in Large Bayesian Networks

rags2ridges: A One-Stop-Shop for Graphical Modeling of High-Dimensional Precision Matrices

Sparse Graphical Modeling for High Dimensional Data: A Paradigm of Conditional Independence Tests

Tensor Graphical Model: Non-Convex Optimization and Statistical Inference

Lévy graphical models

Learning Sparse High-Dimensional Matrix-Valued Graphical Models From Dependent Data

Graph Programming Interface (GPI): A Linear Algebra Programming Model for Large Scale Graph Computations

Spartan: A Distributed Array Framework with Smart Tiling.

Sparse Graphical Linear Dynamical Systems

SPARTan: Scalable PARAFAC2 for Large & Sparse Data

Scalable Sparse Regression for Model Discovery: The Fast Lane to Insight

Interpretable and Scalable Graphical Models for Complex Spatio-temporal Processes

Graphical Model Sketch.

Identification of Latent Variables From Graphical Model Residuals

Graph Sparsification by Approximate Matrix Multiplication

Algorithm xxx: A Covariate-Dependent Approach to Gaussian Graphical Modeling in R

Modeling Graphs Beyond Hyperbolic: Graph Neural Networks in Symmetric Positive Definite Matrices

Learning Latent Variable Gaussian Graphical Models

Inference in Graphical Models via Semidefinite Programming Hierarchies

SG-PALM: a Fast Physically Interpretable Tensor Graphical Model