Identification of conditional interventional distributions

Ilya Shpitser; Judea Pearl

Identification of conditional interventional distributions

Ilya Shpitser, Judea Pearl

Bloomberg School of Public Health

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

74 Scopus citations

Abstract

The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting distributions on post-action outcomes given a set of measurements. We provide a necessary and sufficient graphical condition for the cases where such distributions can be uniquely computed from the available information, as well as an algorithm which performs this computation whenever the condition holds. Furthermore, we use our results to prove completeness of do-calculus [Pearl, 1995] for the same identification problem, and show applications to sequential decision making.

Original language	English (US)
Title of host publication	Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006
Pages	437-444
Number of pages	8
State	Published - Dec 1 2006
Event	22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006 - Cambridge, MA, United States Duration: Jul 13 2006 → Jul 16 2006

Publication series

Name	Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

Other

Other	22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006
Country/Territory	United States
City	Cambridge, MA
Period	7/13/06 → 7/16/06

ASJC Scopus subject areas

Artificial Intelligence

Cite this

Identification of conditional interventional distributions. / Shpitser, Ilya; Pearl, Judea.
Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006. 2006. p. 437-444 (Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shpitser, I & Pearl, J 2006, Identification of conditional interventional distributions. in Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006. Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006, pp. 437-444, 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006, Cambridge, MA, United States, 7/13/06.

@inproceedings{0072858d41094b10ab6ee9fe2effa668,

title = "Identification of conditional interventional distributions",

abstract = "The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting distributions on post-action outcomes given a set of measurements. We provide a necessary and sufficient graphical condition for the cases where such distributions can be uniquely computed from the available information, as well as an algorithm which performs this computation whenever the condition holds. Furthermore, we use our results to prove completeness of do-calculus [Pearl, 1995] for the same identification problem, and show applications to sequential decision making.",

author = "Ilya Shpitser and Judea Pearl",

year = "2006",

month = dec,

day = "1",

language = "English (US)",

isbn = "0974903922",

series = "Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006",

pages = "437--444",

booktitle = "Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006",

note = "22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006 ; Conference date: 13-07-2006 Through 16-07-2006",

}

TY - GEN

T1 - Identification of conditional interventional distributions

AU - Shpitser, Ilya

AU - Pearl, Judea

PY - 2006/12/1

Y1 - 2006/12/1

N2 - The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting distributions on post-action outcomes given a set of measurements. We provide a necessary and sufficient graphical condition for the cases where such distributions can be uniquely computed from the available information, as well as an algorithm which performs this computation whenever the condition holds. Furthermore, we use our results to prove completeness of do-calculus [Pearl, 1995] for the same identification problem, and show applications to sequential decision making.

AB - The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting distributions on post-action outcomes given a set of measurements. We provide a necessary and sufficient graphical condition for the cases where such distributions can be uniquely computed from the available information, as well as an algorithm which performs this computation whenever the condition holds. Furthermore, we use our results to prove completeness of do-calculus [Pearl, 1995] for the same identification problem, and show applications to sequential decision making.

UR - http://www.scopus.com/inward/record.url?scp=46149083633&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46149083633&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:46149083633

SN - 0974903922

SN - 9780974903927

T3 - Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

SP - 437

EP - 444

BT - Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

T2 - 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

Y2 - 13 July 2006 through 16 July 2006

ER -

Identification of conditional interventional distributions

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this