Identification of Vector Autoregressive Models with Granger and Stability Constraints

In this work, we introduce an iterative method for the estimation of vector autoregressive (VAR) models with Granger and stability constraints. When the order of the model $(p)$ and the Granger sparsity pattern (GSP) are not known, the newly proposed method is integrated in a two-stage approach. An information theoretic (IT) criterion is used in the first stage for selecting the value of p. In the second stage, a set of possible candidates for GSP are produced by applying the Wald test, and the best one is chosen with an IT criterion. In experiments with synthetic data, we demonstrate that our method yields more accurate forecasts than the state-of-art algorithm that is based on convex optimization and fits models which are guaranteed to be stable.

[1]  Helmut Ltkepohl,et al.  New Introduction to Multiple Time Series Analysis , 2007 .

[2]  Arnold Neumaier,et al.  Estimation of parameters and eigenmodes of multivariate autoregressive models , 2001, TOMS.

[3]  Clifford M. Hurvich,et al.  A CORRECTED AKAIKE INFORMATION CRITERION FOR VECTOR AUTOREGRESSIVE MODEL SELECTION , 1993 .

[4]  Rina Foygel,et al.  Extended Bayesian Information Criteria for Gaussian Graphical Models , 2010, NIPS.

[5]  B. Dumitrescu.  Positive Trigonometric Polynomials and Signal Processing Applications , 2007 .

[6]  Bogdan Dumitrescu,et al.  Maximum Entropy Expectation-Maximization Algorithm for Fitting Latent-Variable Graphical Models to Multivariate Time Series , 2018, Entropy.

[7]  L. Vandenberghe,et al.  Convex Optimization in Signal Processing and Communications: Graphical models of autoregressive processes , 2009 .

[8]  H. Akaike.  A new look at the statistical model identification , 1974 .

[9]  A. Cameron,et al.  Microeconometrics: Methods and Applications , 2005 .

[10]  Jitkomut Songsiri.  Sparse autoregressive model estimation for learning granger causality in time series , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Lieven Vandenberghe,et al.  1 Graphical models of autoregressive processes , 2009 .

[12]  Richard A. Davis,et al.  Sparse Vector Autoregressive Modeling , 2012, 1207.0520.

[13]  Dimitris Kugiumtzis,et al.  Algorithm 1 : mBTS for Require : : The set of time series 1 : initially explanatory vector is empty 2 : : the error variance 3 : the maximum lags , 2016 .

[14]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[15]  H. Akaike.  Autoregressive model fitting for control , 1971 .

[17]  Jorma Rissanen,et al.  Information and Complexity in Statistical Modeling , 2006, ITW.

[18]  Bogdan Dumitrescu,et al.  Conditional independence graphs for multivariate autoregressive models by convex optimization: Efficient algorithms , 2017, Signal Process..

[19]  Bogdan Dumitrescu,et al.  Renormalized maximum likelihood for multivariate autoregressive models , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[20]  Bogdan Dumitrescu,et al.  POS3POLY—a MATLAB preprocessor for optimization with positive polynomials , 2013 .