A Mixed Noise and Constraint-Based Approach to Causal Inference in Time Series - Archive ouverte HAL
Chapitre D'ouvrage Année : 2021

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-03367789 , version 1 (06-10-2021)

Identifiants

Citer

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⟩
144 Consultations
0 Téléchargements

Altmetric

Partager

More