Online Graph Topology Learning from Matrix-valued Time Series

by   Yiye Jiang, et al.

This paper is concerned with the statistical analysis of matrix-valued time series. These are data collected over a network of sensors (typically a set of spatial locations), recording, over time, observations of multiple measurements. From such data, we propose to learn, in an online fashion, a graph that captures two aspects of dependency: one describing the sparse spatial relationship between sensors, and the other characterizing the measurement relationship. To this purpose, we introduce a novel multivariate autoregressive model to infer the graph topology encoded in the coefficient matrix which captures the sparse Granger causality dependency structure present in such matrix-valued time series. We decompose the graph by imposing a Kronecker sum structure on the coefficient matrix. We develop two online approaches to learn the graph in a recursive way. The first one uses Wald test for the projected OLS estimation, where we derive the asymptotic distribution for the estimator. For the second one, we formalize a Lasso-type optimization problem. We rely on homotopy algorithms to derive updating rules for estimating the coefficient matrix. Furthermore, we provide an adaptive tuning procedure for the regularization parameter. Numerical experiments using both synthetic and real data, are performed to support the effectiveness of the proposed learning approaches.


page 26

page 34


Matrix Autoregressive Model with Vector Time Series Covariates for Spatio-Temporal Data

In this paper, we propose a new model for forecasting time series data d...

Wasserstein multivariate auto-regressive models for modeling distributional time series and its application in graph learning

We propose a new auto-regressive model for the statistical analysis of m...

Sensor selection on graphs via data-driven node sub-sampling in network time series

This paper is concerned by the problem of selecting an optimal sampling ...

Binary Spatial Random Field Reconstruction from Non-Gaussian Inhomogeneous Time-series Observations

We develop a new model for binary spatial random field reconstruction of...

Detecting Nonlinear Causality in Multivariate Time Series with Sparse Additive Models

We propose a nonparametric method for detecting nonlinear causal relatio...

Granger causality test for heteroskedastic and structural-break time series using generalized least squares

This paper proposes a novel method (GLS Granger test) to determine causa...

Time Series Graphical Lasso and Sparse VAR Estimation

We improve upon the two-stage sparse vector autoregression (sVAR) method...

Please sign up or login with your details

Forgot password? Click here to reset