Sparse and Low-bias Estimation of High Dimensional Vector Autoregressive Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ruiz, Trevor D., Bhattacharyya, Sharmodeep, Balasubramanian, Mahesh, Bouchard, Kristofer E.
Format: Preprint
Published: 2019
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910871967498240
author Ruiz, Trevor D.
Bhattacharyya, Sharmodeep
Balasubramanian, Mahesh
Bouchard, Kristofer E.
author_facet Ruiz, Trevor D.
Bhattacharyya, Sharmodeep
Balasubramanian, Mahesh
Bouchard, Kristofer E.
contents Vector autoregressive (VAR) models are widely used for causal discovery and forecasting in multivariate time series analysis. In the high-dimensional setting, which is increasingly common in fields such as neuroscience and econometrics, model parameters are inferred by L1-regularized maximum likelihood (RML). A well-known feature of RML inference is that in general the technique produces a trade-off between sparsity and bias that depends on the choice of the regularization hyperparameter. In the context of multivariate time series analysis, sparse estimates are favorable for causal discovery and low-bias estimates are favorable for forecasting. However, owing to a paucity of research on hyperparameter selection methods, practitioners must rely on ad-hoc methods such as cross-validation (or manual tuning). The particular balance that such approaches achieve between the two goals -- causal discovery and forecasting -- is poorly understood. Our paper investigates this behavior and proposes a method (UoI-VAR) that achieves a better balance between sparsity and bias when the underlying causal influences are in fact sparse. We demonstrate through simulation that RML with a hyperparameter selected by cross-validation tends to overfit, producing relatively dense estimates. We further demonstrate that UoI-VAR much more effectively approximates the correct sparsity pattern with only a minor compromise in model fit, particularly so for larger data dimensions, and that the estimates produced by UoI-VAR exhibit less bias. We conclude that our method achieves improved performance especially well-suited to applications involving simultaneous causal discovery and forecasting in high-dimensional settings.
format Preprint
id arxiv_https___arxiv_org_abs_1908_11464
institution arXiv
publishDate 2019
record_format arxiv
spellingShingle Sparse and Low-bias Estimation of High Dimensional Vector Autoregressive Models
Ruiz, Trevor D.
Bhattacharyya, Sharmodeep
Balasubramanian, Mahesh
Bouchard, Kristofer E.
Methodology
62M10, 91B84, 62F40, 62F30
Vector autoregressive (VAR) models are widely used for causal discovery and forecasting in multivariate time series analysis. In the high-dimensional setting, which is increasingly common in fields such as neuroscience and econometrics, model parameters are inferred by L1-regularized maximum likelihood (RML). A well-known feature of RML inference is that in general the technique produces a trade-off between sparsity and bias that depends on the choice of the regularization hyperparameter. In the context of multivariate time series analysis, sparse estimates are favorable for causal discovery and low-bias estimates are favorable for forecasting. However, owing to a paucity of research on hyperparameter selection methods, practitioners must rely on ad-hoc methods such as cross-validation (or manual tuning). The particular balance that such approaches achieve between the two goals -- causal discovery and forecasting -- is poorly understood. Our paper investigates this behavior and proposes a method (UoI-VAR) that achieves a better balance between sparsity and bias when the underlying causal influences are in fact sparse. We demonstrate through simulation that RML with a hyperparameter selected by cross-validation tends to overfit, producing relatively dense estimates. We further demonstrate that UoI-VAR much more effectively approximates the correct sparsity pattern with only a minor compromise in model fit, particularly so for larger data dimensions, and that the estimates produced by UoI-VAR exhibit less bias. We conclude that our method achieves improved performance especially well-suited to applications involving simultaneous causal discovery and forecasting in high-dimensional settings.
title Sparse and Low-bias Estimation of High Dimensional Vector Autoregressive Models
topic Methodology
62M10, 91B84, 62F40, 62F30
url https://arxiv.org/abs/1908.11464