Skip to Main content Skip to Navigation
New interface
Book sections

A Mixed Noise and Constraint-Based Approach to Causal Inference in Time Series

Abstract : We address, in the context of time series, the problem of learning a summary causal graph from observations through a model with independent and additive noise. The main algorithm we propose is a hybrid method that combines the well-known constraint-based framework for causal graph discovery and the noise-based framework that gained much attention in recent years. Our method is divided into two steps. First, it uses a noise-based procedure to find the potential causes of each time series. Then, it uses a constraint-based approach to prune all unnecessary causes. A major contribution of this study is to extend the standard causation entropy measure to time series to handle lags bigger than one time step, and to rely on a lighter version of the faithfulness hypothesis, namely the adjacency faithfulness. Experiments conducted on both simulated and real-world time series show that our approach is fast and robust wrt to different causal structures and yields good results over all datasets, whereas previously proposed approaches tend to yield good results on only few datasets.
Document type :
Book sections
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03367789
Contributor : Charles ASSAAD Connect in order to contact the contributor
Submitted on : Wednesday, October 6, 2021 - 1:54:58 PM
Last modification on : Wednesday, August 17, 2022 - 12:30:38 AM

Identifiers

Collections

Citation

Charles K. Assaad, Emilie Devijver, Eric Gaussier, Ali Ait-Bachir. A Mixed Noise and Constraint-Based Approach to Causal Inference in Time Series. Machine Learning and Knowledge Discovery in Databases. Research Track, 12975, Springer International Publishing; Springer International Publishing, pp.453-468, 2021, Machine Learning and Knowledge Discovery in Databases. Research Track, ⟨10.1007/978-3-030-86486-6_28⟩. ⟨hal-03367789⟩

Share

Metrics

Record views

85