Structural and Probabilistic Knowledge for Abductive Reasoning

Different ways of representing probabilistic relationships among the attributes of a domain ar examined, and it is shown that the nature of domain relationships used in a representation affects the types of reasoning objectives that can be achieved. Two well-known formalisms for representing the probabilistic among attributes of a domain. These are the dependence tree formalism presented by C.K. Chow and C.N. Liu (1968) and the Bayesian networks methodology presented by J. Pearl (1986). An example is used to illustrate the nature of the relationships and the difference in the types of reasoning performed by these two representations. An abductive type of reasoning objective that requires use of the known qualitative relationships of the domain is demonstrated. A suitable way to represent such qualitative relationships along with the probabilistic knowledge is given, and how an explanation for a set of observed events may be constituted is discussed. An algorithm for learning the qualitative relationships from empirical data using an algorithm based on the minimization of conditional entropy is presented. >

[1]  Gregory F. Cooper,et al.  A Bayesian Method for Constructing Bayesian Belief Networks from Databases , 1991, UAI.

[2]  L. N. Kanal,et al.  Reasoning by hypothesizing causal models , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

[3]  C. N. Liu,et al.  Approximating discrete probability distributions with dependence trees , 1968, IEEE Trans. Inf. Theory.

[4]  David L. Poole,et al.  Representing Bayesian Networks Within Probabilistic Horn Abduction , 1991, UAI.

[5]  Richard E. Neapolitan,et al.  Probabilistic reasoning in expert systems - theory and algorithms , 2012 .

[6]  Solomon Eyal Shimony,et al.  Probabilistic Semantics for Cost Based Abduction , 1990, AAAI.

[7]  Brian C. Williams,et al.  Diagnosis with Behavioral Modes , 1989, IJCAI.

[8]  Laveen N. Kanal,et al.  Construction of preferred causal hypotheses for reasoning with uncertain knowledge , 1989 .

[9]  Judea Pearl,et al.  A Theory of Inferred Causation , 1991, KR.

[10]  Stuart L. Crawford,et al.  Constructor: A System for the Induction of Probabilistic Models , 1990, AAAI.

[11]  David Poole,et al.  A Logical Framework for Default Reasoning , 1988, Artif. Intell..

[12]  Yun Peng,et al.  Diagnostic problem‐solving with causal chaining , 1987, Int. J. Intell. Syst..

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

[14]  Gregory M. Provan,et al.  What is the most likely diagnosis? , 1990, UAI.

[15]  Gregory F. Cooper,et al.  An Entropy-driven System for Construction of Probabilistic Expert Systems from Databases , 1990, UAI.

[16]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[17]  Judea Pearl,et al.  Distributed Revision of Composite Beliefs , 1987, Artif. Intell..

[18]  Charles S. Peirce,et al.  The Philosophy of Peirce : Selected Writings , 1941 .