Consistent Causal Inference from Time Series with PC Algorithm and its Time-Aware Extension

10/14/2022
by   Rahul Biswas, et al.
0

The estimator of a causal directed acyclic graph (DAG) with the PC algorithm is known to be consistent based on independent and identically distributed samples. In this paper, we consider the scenario when the multivariate samples are identically distributed but not independent. A common example is a stationary multivariate time series. We show that under a standard set of assumptions on the underlying time series involving ρ-mixing, the PC algorithm is consistent in this dependent sample scenario. Further, we show that for the popular time series models such as vector auto-regressive moving average and linear processes, consistency of the PC algorithm holds. We also prove the consistency for the Time-Aware PC algorithm, a recent adaptation of the PC algorithm for the time series scenario. Our findings are supported by simulations and benchmark real data analyses provided towards the end of the paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/11/2022

Statistical Perspective on Functional and Causal Neural Connectomics: The Time-Aware PC Algorithm

The representation of the flow of information between neurons in the bra...
research
07/12/2022

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...
research
07/21/2012

Causal Inference on Time Series using Structural Equation Models

Causal inference uses observations to infer the causal structure of the ...
research
08/23/2023

Zero-delay Consistent Signal Reconstruction from Streamed Multivariate Time Series

Digitalizing real-world analog signals typically involves sampling in ti...
research
11/18/2022

Identifying Unique Causal Network from Nonstationary Time Series

Identifying causality is a challenging task in many data-intensive scena...
research
02/02/2022

Ergodic descriptors of nonergodic stochastic processes

The stochastic processes underlying the growth and stability of biologic...
research
06/14/2013

Sparse Auto-Regressive: Robust Estimation of AR Parameters

In this paper I present a new approach for regression of time series usi...

Please sign up or login with your details

Forgot password? Click here to reset