Entropy-based Discovery of Summary Causal Graphs in Time Series

05/21/2021
by   Karim Assaad, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/19/2022

Inferring extended summary causal graphs from observational time series

This study addresses the problem of learning an extended summary causal ...
research
12/24/2020

Spectral Ranking of Causal Influence in Complex Systems

Like natural complex systems such as the Earth's climate or a living cel...
research
06/14/2023

Hybrids of Constraint-based and Noise-based Algorithms for Causal Discovery from Time Series

Constraint-based and noise-based methods have been proposed to discover ...
research
06/29/2023

Identifiability of direct effects from summary causal graphs

Dynamic structural causal models (SCMs) are a powerful framework for rea...
research
06/15/2023

Bootstrap aggregation and confidence measures to improve time series causal discovery

Causal discovery methods have demonstrated the ability to identify the t...
research
11/18/2022

Identifying Unique Causal Network from Nonstationary Time Series

Identifying causality is a challenging task in many data-intensive scena...
research
02/28/2015

Signal Processing on Graphs: Causal Modeling of Unstructured Data

Many applications collect a large number of time series, for example, th...

Please sign up or login with your details

Forgot password? Click here to reset