paper-with-me

홈 › Papers

Telling cause from effect in deterministic linear dynamical systems

2015-03-04 · Naji Shajarisales, Dominik Janzing, Bernhard Shoelkopf, Michel Besserve

Inferring a cause from its effect using observed time series data is a major challenge in natural and social sciences. Assuming the effect is generated by the cause trough a linear system, we propose a new approach based on the hypothesis that nature chooses the "cause" and the "mechanism that generates the effect from the cause" independent of each other. We therefore postulate that the power spectrum of the time series being the cause is uncorrelated with the square of the transfer function of the linear filter generating the effect. While most causal discovery methods for time series mainly rely on the noise, our method relies on asymmetries of the power spectral density properties that can be exploited even in the context of deterministic systems. We describe mathematical assumptions in a deterministic model under which the causal direction is identifiable with this approach. We also discuss the method's performance under the additive noise model and its relationship to Granger causality. Experiments show encouraging results on synthetic as well as real-world data. Overall, this suggests that the postulate of Independence of Cause and Mechanism is a promising principle for causal inference on empirical time series.

📄 PDF Abstract BibTeX arXiv:1503.01299

Code (0)

등록된 구현이 없습니다.

Tasks

Causal DiscoveryCausal InferenceTime SeriesTime Series Analysis

Methods 이 논문이 사용한 방법론

Causal inference Causal inference is the process of drawing a conclusion about a causal connection based on the conditions of the occurrence of an effect. The main difference between causal…

Similar Papers 제목 키워드 기반

Feature-Action Design Patterns for Storytelling Visualizations with Time Series Data

2024-02-05 · Saiful Khan, Scott Jones, Benjamin Bach, Jaehoon Cha 외

We present a method to create storytelling visualization with time series data. Many personal decisions nowadays rely on access to dynamic data regularly, as we have seen during the COVID-19 pandemic. It is thus desirabl…

Time Series

Interactive Storytelling over Document Collections

2016-02-21 · Dipayan Maiti, Mohammad Raihanul Islam, Scotland Leman, Naren Ramakrishnan

Storytelling algorithms aim to 'connect the dots' between disparate documents by linking starting and ending documents through a series of intermediate documents. Existing storytelling algorithms are based on notions of …

The Dynamical Principles of Storytelling

2023-09-14 · Isidoros Doxas, James Meiss, Steven Bottone, Tom Strelich 외

When considering the opening part of 1800 short stories, we find that the first dozen paragraphs of the average narrative follow an action principle as defined in arXiv:2309.06600. When the order of the paragraphs is shu…

Inferring species interactions using Granger causality and convergent cross mapping

2019-09-02 · Frederic Barraquand, Coralie Picoche, Matteo Detto, Florian Hartig

Identifying directed interactions between species from time series of their population densities has many uses in ecology. This key statistical task is equivalent to causal time series inference, which connects to the Gr…

Time SeriesTime Series Analysisvalid

Symbolic relative entropy in quantifying nonlinear dynamics of equalities-involved heartbeats

2019-01-28

Symbolic relative entropy, an efficient nonlinear complexity parameter measuring probabilistic divergences of symbolic sequences, is proposed in our nonlinear dynamics analysis of heart rates considering equal states. Eq…