Causal Reasoning with Ancestral Graphs

Jiji Zhang
July 2008
Journal of Machine Learning Research;7/1/2008, Vol. 9 Issue 7, p1437
Academic Journal
Causal reasoning is primarily concerned with what would happen to a system under external interventions. In particular, we are often interested in predicting the probability distribution of some random variables that would result if some other variables were forced to take certain values. One prominent approach to tackling this problem is based on causal Bayesian networks, using directed acyclic graphs as causal diagrams to relate post-intervention probabilities to pre-intervention probabilities that are estimable from observational data. However, such causal diagrams are seldom fully testable given observational data. In consequence, many causal discovery algorithms based on data-mining can only output an equivalence class of causal diagrams (rather than a single one). This paper is concerned with causal reasoning given an equivalence class of causal diagrams, represented by a (partial) ancestral graph. We present two main results. The first result extends Pearl (1995)'s celebrated do-calculus to the context of ancestral graphs. In the second result, we focus on a key component of Pearl's calculus--the property of invariance under interventions, and give stronger graphical conditions for this property than those implied by the first result. The second result also improves the earlier, similar results due to Spirtes et al. (1993).


Related Articles

  • Restoring coverage to the Bayesian false discovery rate control procedure. Gold, David // Knowledge & Information Systems;Nov2012, Vol. 33 Issue 2, p401 

    Principal among knowledge discovery tasks is recognition of insightful patterns or features from data that can inform otherwise challenging decisions. For the costly future decisions, there is little room for error. Features must provide substantial evidence to be robust for classification and...

  • Naïve Bayesian Classification of Uncertain Objects Based on the Theory of Interval Probability. Chen, Hongmei; Liu, Weiyi; Wang, Lizhen // International Journal on Artificial Intelligence Tools;Jun2016, Vol. 25 Issue 3, p-1 

    The potential applications and challenges of uncertain data mining have recently attracted interests from researchers. Most uncertain data mining algorithms consider aleatory (random) uncertainty of data, i.e. these algorithms require that exact probability distributions or confidence values are...

  • Bounds for the Bayes Error in Classification: A Bayesian Approach Using Discriminant Analysis. Pham-Gia, T.; Turkkan, N.; Bekker, A. // Statistical Methods & Applications;2007, Vol. 16 Issue 1, p7 

    We study two of the classical bounds for the Bayes error P e , Lissack and Fu’s separability bounds and Bhattacharyya’s bounds, in the classification of an observation into one of the two determined distributions, under the hypothesis that the prior probability χ itself has a...

  • histogram:. Schlegel, Rolf H. J. // Encyclopedic Dictionary of Plant Breeding & Related Subjects;2003, p210 

    A definition of the term "histogram" is presented, which is a bar graph of a frequency distribution in which the bars are displayed proportionate to the corresponding frequencies.

  • Performance of Bayesian Outlier Diagnostic In Testing Mean Vector. Mohammad, Rofizah; Hamzah, Firdaus Mohamad // AIP Conference Proceedings;2014, Vol. 1613, p275 

    The diagnostic measure kd which is used to measure the effect of a single observation d on model choice was applied to a variety of univariate model. The purpose of this study is to assess the performance of this diagnostic measure when applying to multivariate structure for testing the...

  • Studies in the history of probability and statistics XLVIII The Bayesian contributions of Ernest Lhoste. L. Broemeling; A. Broemeling // Biometrika;Sep2003, Vol. 90 Issue 3, p728 

    The contributions of Ernest Lhoste are largely unknown outside France, and even within that country are not well known. His important contributions were in the two areas of the development of prior distributions that represent little or no information, and a sophisticated posterior analysis for...

  • Modeling Variability Order: A Semiparametric Bayesian Approach. Kottas, Athanasios; Gelfand, Alan E. // Methodology & Computing in Applied Probability;Dec2001, Vol. 3 Issue 4, p427 

    In comparing two populations, sometimes a model incorporating a certain probability order is desired. In this selling, Bayesian modeling is attractive since a probability order restriction imposed a priori on the population distributions is retained a posteriori. Extending the work in Gelfand...

  • A Scale-Free Structure Prior for Graphical Models with Applications in Functional Genomics. Sheridan, Paul; Kamimura, Takeshi; Shimodaira, Hidetoshi // PLoS ONE;2010, Vol. 5 Issue 11, p1 

    The problem of reconstructing large-scale, gene regulatory networks from gene expression data has garnered considerable attention in bioinformatics over the past decade with the graphical modeling paradigm having emerged as a popular framework for inference. Analysis in a full Bayesian setting...

  • histogram.  // Taber's Cyclopedic Medical Dictionary (2009);2009, Issue 21, p1083 

    A definition of the medical term "histogram," which refers to a graph showing frequency distributions, is presented.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics