Entropy-based Discovery of Summary Causal Graphs in Time Series - Université Grenoble Alpes Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Entropy-based Discovery of Summary Causal Graphs in Time Series

Résumé

We address in this study the problem of learning a summary causal graph on time series with potentially different sampling rates. To do so, we first propose a new temporal mutual information measure defined on a window-based representation of time series. We then show how this measure relates to an entropy reduction principle that can be seen as a special case of the Probabilistic Raising Principle. We finally combine these two ingredients in a PC-like algorithm to construct the summary causal graph. This algorithm is evaluated on several datasets that shows both its efficacy and efficiency.

Dates et versions

hal-03384063 , version 1 (18-10-2021)

Identifiants

Citer

Karim Assaad, Emilie Devijver, Éric Gaussier, Ali Ait-Bachir. Entropy-based Discovery of Summary Causal Graphs in Time Series. 2021. ⟨hal-03384063⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More