Sensitivity Analysis of Probabilistic Networks

Sensitivity analysis is a general technique for investigating the robustness of the output of a mathematical model and is performed for various different purposes. The practicability of conducting such an analysis of a probabilistic network has recently been studied extensively, resulting in a variety of new insights and effective methods, ranging from properties of the mathematical relation between a parameter and an output probability of interest, to methods for establishing the effects of parameter variation on decisions based on the output distribution computed from a network. In this paper, we present a survey of some of these research results and explain their significance.

[1]  Steffen L. Lauritzen,et al.  Bayesian updating in causal probabilistic networks by local computations , 1990 .

[2]  Silja Renooij,et al.  Analysing Sensitivity Data from Probabilistic Networks , 2001, UAI.

[3]  Adnan Darwiche,et al.  Sensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters , 2004, UAI.

[4]  Carla P. Gomes,et al.  Artificial intelligence and operations research: challenges and opportunities in planning and scheduling , 2000, The Knowledge Engineering Review.

[5]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[6]  Silja Renooij,et al.  On the Sensitivity of Probabilistic Networks to Reliability Characteristics , 2006 .

[7]  Enrique F. Castillo,et al.  Sensitivity analysis in discrete Bayesian networks , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Adnan Darwiche,et al.  A distance measure for bounding probabilistic belief change , 2002, Int. J. Approx. Reason..

[9]  Kathryn B. Laskey Sensitivity analysis for probability assessments in Bayesian networks , 1995, IEEE Trans. Syst. Man Cybern..

[10]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[11]  L. C. van der Gaag,et al.  A Computational Architecture for N-Way Sensitivity Analysis of Bayesian Networks , 2000 .

[12]  Silja Renooij,et al.  Evidence-invariant Sensitivity Bounds , 2004, UAI.

[13]  Silja Renooij,et al.  Exploiting Evidence-dependent Sensitivity Bounds , 2005, UAI.

[14]  Linda C. van der Gaag,et al.  Sensitive Analysis for Threshold Decision Making with Bayesian Belief Networks , 1999, AI*IA.

[15]  Gregory F. Cooper,et al.  NESTOR: A Computer-Based Medical Diagnostic Aid That Integrates Causal and Probabilistic Knowledge. , 1984 .

[16]  Linda C. van der Gaag,et al.  Properties of Sensitivity Analysis of Bayesian Belief Networks , 2002, Annals of Mathematics and Artificial Intelligence.

[17]  Prakash P. Shenoy,et al.  Probability propagation , 1990, Annals of Mathematics and Artificial Intelligence.

[18]  L. C. van der Gaag,et al.  Practicable sensitivity analysis of Bayesian belief networks , 1998 .

[19]  Adnan Darwiche,et al.  When do Numbers Really Matter? , 2001, UAI.

[20]  J. Kassirer,et al.  The threshold approach to clinical decision making. , 1980, The New England journal of medicine.

[21]  Linda C. van der Gaag,et al.  Making Sensitivity Analysis Computationally Efficient , 2000, UAI.

[22]  Adnan Darwiche,et al.  A differential approach to inference in Bayesian networks , 2000, JACM.

[23]  Marek J. Druzdzel,et al.  Elicitation of Probabilities for Belief Networks: Combining Qualitative and Quantitative Information , 1995, UAI.