Causal Compression

11/01/2016
by   Aleksander Wieczorek, et al.
0

We propose a new method of discovering causal relationships in temporal data based on the notion of causal compression. To this end, we adopt the Pearlian graph setting and the directed information as an information theoretic tool for quantifying causality. We introduce chain rule for directed information and use it to motivate causal sparsity. We show two applications of the proposed method: causal time series segmentation which selects time points capturing the incoming and outgoing causal flow between time points belonging to different signals, and causal bipartite graph recovery. We prove that modelling of causality in the adopted set-up only requires estimating the copula density of the data distribution and thus does not depend on its marginals. We evaluate the method on time resolved gene expression data.

READ FULL TEXT
research
05/31/2023

Causal discovery for time series with constraint-based model and PMIME measure

Causality defines the relationship between cause and effect. In multivar...
research
04/21/2023

TC-GAT: Graph Attention Network for Temporal Causality Discovery

The present study explores the intricacies of causal relationship extrac...
research
02/06/2019

Information Flow in Computational Systems

We develop a theoretical framework for defining and identifying flows of...
research
11/17/2019

Graph Topological Aspects of Granger Causal Network Learning

We study Granger causality in the context of wide-sense stationary time ...
research
02/02/2020

Uncertainty Weighted Causal Graphs

Causality has traditionally been a scientific way to generate knowledge ...
research
10/24/2021

Problems with information theoretic approaches to causal learning

The language of information theory is favored in both causal reasoning a...
research
05/09/2018

A Sample Path Measure of Causal Influence

We present a sample path dependent measure of causal influence between t...

Please sign up or login with your details

Forgot password? Click here to reset