Causality: models, reasoning, and inference
Causality: models, reasoning, and inference
A general identification condition for causal effects
Eighteenth national conference on Artificial intelligence
On the testable implications of causal models with hidden variables
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Testing identifiability of causal effects
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Probabilistic evaluation of sequential plans from causal models with hidden variables
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Complete Identification Methods for the Causal Hierarchy
The Journal of Machine Learning Research
IDENTIFIABILITY IN CAUSAL BAYESIAN NETWORKS: A GENTLE INTRODUCTION
Cybernetics and Systems
Introduction to Causal Inference
The Journal of Machine Learning Research
Inferring interventions in product-based possibilistic causal networks
Fuzzy Sets and Systems
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
Hi-index | 0.00 |
This paper addresses the problem of identifying causal effects from nonexperimental data in a causal Bayesian network, i.e., a directed acyclic graph that represents causal relationships. The identifiability question asks whether it is possible to compute the probability of some set of (effect) variables given intervention on another set of (intervention) variables, in the presence of non-observable (i.e., hidden or latent) variables. It is well known that the answer to the question depends on the structure of the causal Bayesian network, the set of observable variables, the set of effect variables, and the set of intervention variables. Our work is based on the work of Tian, Pearl, Huang, and Valtorta (Tian & Pearl 2002a; 2002b; 2003; Huang & Valtorta 2006a) and extends it. We show that the identify algorithm that Tian and Pearl define and prove sound for semi-Markovian models can be transfered to general causal graphs and is not only sound, but also complete. This result effectively solves the identifiability question for causal Bayesian networks that Pearl posed in 1995 (Pearl 1995), by providing a sound and complete algorithm for identifiability.