Efficient Constraint-based Window Causal Graph Discovery in Time Series with Multiple Time Lags

Efficient Constraint-based Window Causal Graph Discovery in Time Series with Multiple Time Lags

Yewei Xia, Yixin Ren, Hong Cheng, Hao Zhang, Jihong Guan, Minchuan Xu, Shuigeng Zhou

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence
Main Track. Pages 9095-9103. https://doi.org/10.24963/ijcai.2025/1011

We address the identification of direct causes in time series with multiple time lags, and propose a constraint-based window causal graph discovery method. A key advantage of our method is that the number of required conditional independence (CI) tests scales quadratically with the number of sub-series. The method first uses CI tests to find the minimum trek lag between two arbitrary sub-series, followed by designing an efficient CI testing strategy to identify the direct causes between them. We show that the method is both sound and complete under some graph constraints. We compare the proposed method with typical baselines on various datasets. Experimental results show that our method outperforms all the counterparts in both accuracy and running speed.
Keywords:
Uncertainty in AI: UAI: Causality, structural causal models and causal inference
Knowledge Representation and Reasoning: KRR: Causality
Machine Learning: ML: Causality