Bayesian network modelling through qualitative patterns

In designing a Bayesian network for an actual problem, developers need to bridge the gap between the mathematical abstractions offered by the Bayesian-network formalism and the features of the problem to be modelled. Qualitative probabilistic networks (QPNs) have been put forward as qualitative analogues to Bayesian networks, and allow modelling interactions in terms of qualitative signs. They thus have the advantage that developers can abstract from the numerical detail, and therefore the gap may not be as wide as for their quantitative counterparts. A notion that has been suggested in the literature to facilitate Bayesian-network development is causal independence. It allows exploiting compact representations of probabilistic interactions among variables in a network. In the paper, we deploy both causal independence and QPNs in developing and analysing a collection of qualitative, causal interaction patterns, called QC patterns. These are endowed with a fixed qualitative semantics, and are intended to offer developers a high-level starting point when developing Bayesian networks.

[1]  L. A. Zadeh,et al.  Fuzzy logic and approximate reasoning , 1975, Synthese.

[2]  S. Renooij.  Qualitative approaches to quantifying probabilistic networks , 2001 .

[3]  Ingo Wegener,et al.  The complexity of Boolean functions , 1987 .

[4]  I. Good.  Good Thinking: The Foundations of Probability and Its Applications , 1983 .

[5]  Peter J. F. Lucas,et al.  A probabilistic and decision-theoretic approach to the management of infectious disease at the ICU , 2000, Artif. Intell. Medicine.

[6]  Michael P. Wellman.  Fundamental Concepts of Qualitative Probabilistic Networks , 1990, Artif. Intell..

[7]  David Heckerman,et al.  Causal independence for probability assessment and inference using Bayesian networks , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Sampath Srinivas,et al.  A Generalization of the Noisy-Or Model , 1993, UAI.

[9]  Li Yan,et al.  Independence of causal influence and clique tree propagation , 1997, Int. J. Approx. Reason..

[10]  D E Heckerman,et al.  Toward Normative Expert Systems: Part II Probability-Based Representations for Efficient Knowledge Acquisition and Inference , 1992, Methods of Information in Medicine.

[11]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[12]  Michael I. Jordan,et al.  Probabilistic Networks and Expert Systems , 1999 .

[13]  P. Lucas,et al.  Computer-based Decision Support in the Management of Primary Gastric non-Hodgkin Lymphoma , 1998, Methods of Information in Medicine.

[14]  D. Heckerman,et al.  Toward Normative Expert Systems: Part I The Pathfinder Project , 1992, Methods of Information in Medicine.

[15]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[16]  H. Prade,et al.  Possibilistic logic , 1994 .

[17]  David Heckerman,et al.  A New Look at Causal Independence , 1994, UAI.

[18]  Herbert B. Enderton,et al.  A mathematical introduction to logic , 1972 .

[19]  Dov M. Gabbay,et al.  Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 3: Nonmonotonic Reasoning and Uncertain Reasoning , 1994 .

[20]  José Mira Mira,et al.  DIAVAL, a Bayesian expert system for echocardiography , 1997, Artif. Intell. Medicine.

[21]  Steen Andreassen,et al.  MUNIN - A Causal Probabilistic Network for Interpretation of Electromyographic Findings , 1987, IJCAI.

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

[23]  David Heckerman,et al.  Causal Independence for Knowledge Acquisition and Inference , 1993, UAI.

[24]  Francisco Javier Díez,et al.  Parameter adjustment in Bayes networks. The generalized noisy OR-gate , 1993, UAI.

[25]  Marek J. Druzdzel,et al.  Efficient Reasoning in Qualitative Probabilistic Networks , 1993, AAAI.

[26]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[27]  Dov M. Gabbay,et al.  Handbook of logic in artificial intelligence and logic programming (vol. 1) , 1993 .

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

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

[30]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[31]  Marek J. Druzdzel,et al.  Qualtitative propagation and scenario-based scheme for exploiting probabilistic reasoning , 1990, UAI.

[32]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .

[33]  Nevin Lianwen Zhang,et al.  Exploiting Causal Independence in Bayesian Network Inference , 1996, J. Artif. Intell. Res..

[34]  Max Henrion,et al.  Some Practical Issues in Constructing Belief Networks , 1987, UAI.