Entropy-based Discovery of Summary Causal Graphs in Time Series
This study addresses the problem of learning a summary causal graph on time series with potentially different sampling rates. To do so, we first propose a new causal temporal mutual information measure for time series. We then show how this measure relates to an entropy reduction principle that can be seen as a special case of the probability raising principle. We finally combine these two ingredients in PC-like and FCI-like algorithms to construct the summary causal graph. There algorithm are evaluated on several datasets, which shows both their efficacy and efficiency.
Code (0)
등록된 구현이 없습니다.
Tasks
Time SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
Inferring extended summary causal graphs from observational time series
This study addresses the problem of learning an extended summary causal graph on time series. The algorithms we propose fit within the well-known constraint-based framework for causal discovery and make use of informatio…
Causal DiscoveryTime SeriesTime Series AnalysisOrientability of Causal Relations in Time Series using Summary Causal Graphs and Faithful Distributions
Understanding causal relations between temporal variables is a central challenge in time series analysis, particularly when the full causal structure is unknown. Even when the full causal structure cannot be fully specif…
Time Series AnalysisCausal InferenceIdentifiability of total effects from abstractions of time series causal graphs
We study the problem of identifiability of the total effect of an intervention from observational time series in the situation, common in practice, where one only has access to abstractions of the true causal graph. We c…
Time SeriesSample, estimate, aggregate: A recipe for causal discovery foundation models
Causal discovery, the task of inferring causal structure from data, has the potential to uncover mechanistic insights from biological experiments, especially those involving perturbations. However, causal discovery algor…
Causal DiscoveryYour Autoregressive Model Already Reveals the Causal Graph
Autoregressive models trained via next-token prediction implicitly learn the conditional independence structure of their data-generating process. We exploit this observation to perform scalable causal discovery from a si…