Directed information and Pearl's causal calculus

Details Directed information and Pearl's causal calculus Directed information and Pearl's causal calculus

2011-10-04

arxiv.org/abs/1110.0718v1

Computer Science

Information Theory

8 pages, uses ieeeconf.cls; to appear in Proc. 49th Annual Allerton Conf. on Communication, Control and Computing (2011)

Scientific paper

Probabilistic graphical models are a fundamental tool in statistics, machine learning, signal processing, and control. When such a model is defined on a directed acyclic graph (DAG), one can assign a partial ordering to the events occurring in the corresponding stochastic system. Based on the work of Judea Pearl and others, these DAG-based "causal factorizations" of joint probability measures have been used for characterization and inference of functional dependencies (causal links). This mostly expository paper focuses on several connections between Pearl's formalism (and in particular his notion of "intervention") and information-theoretic notions of causality and feedback (such as causal conditioning, directed stochastic kernels, and directed information). As an application, we show how conditional directed information can be used to develop an information-theoretic version of Pearl's "back-door" criterion for identifiability of causal effects from passive observations. This suggests that the back-door criterion can be thought of as a causal analog of statistical sufficiency.

Affiliated with

Also associated with

No associations

Rating

Directed information and Pearl's causal calculus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Directed information and Pearl's causal calculus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directed information and Pearl's causal calculus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-268698