Explaining Predictions in Bayesian Networks and Influence Diagrams

As Bayesian Networks and Influence Diagrams are being used more and more widely, the importance of an efficient explanation mechanism becomes more apparent. We focus on predictive explanations, the ones designed to explain predictions and recommendations of probabilistic systems. We analyze the issues involved in defining, computing and evaluating such explanations and present an algorithm to compute them.

[1]  Solomon Eyal Shimony.  Explanation, Irrelevance, and Statistical Independence , 1991, AAAI.

[2]  Ross D. Shachter.  Evaluating Influence Diagrams , 1986, Oper. Res..

[3]  Michael L. Littman,et al.  The Computational Complexity of Probabilistic Planning , 1998, J. Artif. Intell. Res..

[4]  M. Resnik,et al.  Aspects of Scientific Explanation. , 1966 .

[5]  Ross D. Shachter,et al.  Fusion and Propagation with Multiple Observations in Belief Networks , 1991, Artif. Intell..

[6]  Craig Boutilier,et al.  Abduction as Belief Revision , 1995, Artif. Intell..

[7]  D. J. Spiegelhalter,et al.  Statistical and Knowledge‐Based Approaches to Clinical Decision‐Support Systems, with an Application in Gastroenterology , 1984 .

[8]  Joseph Y. Halpern,et al.  Defining Explanation in Probabilistic Systems , 1997, UAI.

[9]  P G rdenfors,et al.  Knowledge in flux: modeling the dynamics of epistemic states , 1988 .

[10]  J. Woodward,et al.  Scientific Explanation and the Causal Structure of the World , 1988 .

[11]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[12]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[13]  Owen P. Hall,et al.  Readings in Decision Analysis , 1991 .

[14]  Elizabeth C. Hirschman,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[15]  Henri Jacques Suermondt,et al.  Explanation in Bayesian belief networks , 1992 .

[16]  Solomon Eyal Shimony,et al.  Relevant Explanations: Allowing Disjunctive Assignments , 1993, UAI.

[17]  Glenn Shafer,et al.  Readings in Uncertain Reasoning , 1990 .

[18]  C. Hempel,et al.  Studies in the Logic of Explanation , 1948, Philosophy of Science.