One Thing Leads to Another: The Essentials of Time Series Causal Discovery
Organizations: School of Engineering, The University of Edinburgh, and the Causality in Healthcare AI Hub (CHAI) · School of Informatics, The University of Edinburgh and CHAI · Department of Statistical Science, University College London, and CHAI
Abstract
Time series causal discovery --- the process of detecting causation between time series --- has its roots in signal processing research from over a half century ago. It has since received active and widespread interest, evolving into different forms across domains such as statistics, dynamical systems and machine learning. Entering this fragmented and constantly evolving research landscape can be daunting. This tutorial provides a unified overview of time series causal discovery across research communities. We introduce the key principles invoked by modern discovery methods, and we discuss their limitations and assumptions. We also discuss how discovery methods are evaluated, benchmarked and fine-tuned. We further discuss how causal discovery for time series is becoming crucial for downstream tasks in agriculture and Earth science, in healthcare, and in artificial intelligence systems. We believe that this tutorial will serve as a valuable resource in navigating the deluge of recent causality research, as well as an invitation to signal processing audiences to contribute to causal problems. To further help readers, we host a companion repository to link to useful code packages and resources at https://github.com/CHAI-UK/Awesome-Time-Series-Causal-Discovery.
Figures & tables
| Principle | Example Method(s) | Graph Type | Dynamics | Causal Sufficiency |
|---|---|---|---|---|
| Granger causality | Linear Granger Causality (GC) [ 1 ] | Summary | Stochastic | Assumed |
| Granger causality | Neural GC [ 9 ] | Summary | Stochastic | Assumed |
| Information-theoretic | Transfer entropy [ 10 ] | Summary | Stochastic | Assumed |
| Cross mapping | CCM [ 6 ] | Summary | Deterministic | Relaxed |
| Constraint-based | PCMCI [ 11 ] | Window | Stochastic | Assumed |
| Constraint-based | LPCMCI [ 12 ] | Window | Stochastic | Relaxed |
| Metric | Range | Target | Intuition |
|---|---|---|---|
| Precision | Avoiding false causal links | ||
| Recall | Detecting existing causal links | ||
| F1 | Recall-Precision balance | ||
| SHD | Number of structural errors | ||
| SID | Number of causal effect errors |
| Benchmark Type | Primary Purpose | Recommended Usage |
|---|---|---|
| Simulations | Diagnostic | Investigate the method’s limits, sensitivity to hyperparameters, |
| and behaviour relative to a known ground truth | ||
| Semi-synthetic | Complexity | Demonstrate performance in a realistic but controlled environment |
| Real-world | Impact | Prove practical applicability and robustness |
Time-Series Causal Discovery
Time-series causal discovery seeks to infer which variables influence others over time and when those effects occur.
See all 65 papers