Abstract:Causal discovery from time-series data aims to capture both intra-slice (contemporaneous) and inter-slice (time-lagged) causality between variables within the temporal chain, which is crucial for various scientific disciplines. Compared to causal discovery from non-time-series data, causal discovery from time-series data necessitates more serialized samples with a larger amount of observed time steps. To address the challenges, we propose a novel gradient-based causal discovery approach STIC, which focuses on \textbf{S}hort-\textbf{T}erm \textbf{I}nvariance using \textbf{C}onvolutional neural networks to uncover the causal relationships from time-series data. Specifically, STIC leverages both the short-term time and mechanism invariance of causality within each window observation, which possesses the property of independence, to enhance sample efficiency. Furthermore, we construct two causal convolution kernels, which correspond to the short-term time and mechanism invariance respectively, to estimate the window causal graph. To demonstrate the necessity of convolutional neural networks for causal discovery from time-series data, we theoretically derive the equivalence between convolution and the underlying generative principle of time-series data under the assumption that the additive noise model is identifiable. Experimental evaluations conducted on both synthetic and FMRI benchmark datasets demonstrate that our STIC outperforms baselines significantly and achieves the state-of-the-art performance, particularly when the datasets contain a limited number of observed time steps. Code is available at \url{<a class="link-external link-https" href="https://github.com/HITshenrj/STIC" rel="external noopener nofollow">this https URL</a>}.

Non-parametric causal inference for bivariate time series

Measuring Causality by Taking the Directional Symbolic Mutual Information Approach

Causality indices for bivariate time series data: A comparative review of performance

Causal Inference with the Instrumental Variable Approach and Bayesian Nonparametric Machine Learning

Reinterpreting causal discovery as the task of predicting unobserved joint statistics

A Practical Introduction to Bayesian Estimation of Causal Effects: Parametric and Nonparametric Approaches

Causal discovery for time series with constraint-based model and PMIME measure

Fast and effective pseudo transfer entropy for bivariate data-driven causal inference

A category theoretical argument for causal inference

Causal discovery and inference: concepts and recent methodological advances

Deep Learning-based Group Causal Inference in Multivariate Time-series

Causal inference for time series

Time-varying multivariate causal processes

Contiguity and covariation in human causal inference

Causal Discovery with General Non-Linear Relationships Using Non-Linear ICA

Nonparametric causal effects based on incremental propensity score interventions

A Non-Parametric Bayesian Method for Inferring Hidden Causes

Causal Inference on Time Series using Structural Equation Models

Towards Dynamic Causal Discovery with Rare Events: A Nonparametric Conditional Independence Test

A Practical Approach to Causal Inference over Time

Causal Discovery from Time-Series Data with Short-Term Invariance-Based Convolutional Neural Networks