From certainty factors to belief networks

The certainty-factor (CF) model is a commonly used method for managing uncertainty in rule-based systems. We review the history and mechanics of the CF model, and delineate precisely its theoretical and practical limitations. In addition, we examine the belief network, a representation that is similar to the CF model but that is grounded firmly in probability theory. We show that the belief-network representation overcomes many of the limitations of the CF model, and provides a promising approach to the practical construction of expert systems.

[1]  J. Barclay Adams,et al.  A probability model of medical reasoning and theMYCIN model , 1976 .

[2]  Lawrence M. Fagan,et al.  Antimicrobial selection by a computer. A blinded evaluation by infectious diseases experts. , 1979, JAMA.

[3]  Max Henrion,et al.  Uncertainty in artificial intelligence: Is probability epistemologically and heuristically accurate? , 1987 .

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

[5]  Gregory F. Cooper,et al.  The ALARM Monitoring System: A Case Study with two Probabilistic Inference Techniques for Belief Networks , 1989, AIME.

[6]  Eric Horvitz,et al.  On the Expressiveness of Rule-based Systems for Reasoning with Uncertainty , 1987, AAAI.

[7]  David Heckerman,et al.  Probabilistic Interpretation for MYCIN's Certainty Factors , 1990, UAI.

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

[9]  H. E. Pople,et al.  Internist-1, an experimental computer-based diagnostic consultant for general internal medicine. , 1982, The New England journal of medicine.

[10]  William James Van Melle,et al.  A domain-independent system that aids in constructing knowledge-based consultation programs , 1980 .

[11]  Judea Pearl,et al.  A Computational Model for Causal and Diagnostic Reasoning in Inference Systems , 1983, IJCAI.

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

[13]  Carl-Axel S. Staël von Holstein,et al.  Exceptional Paper---Probability Encoding in Decision Analysis , 1975 .

[14]  Dan Geiger,et al.  Identifying independence in bayesian networks , 1990, Networks.

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

[16]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[17]  Eric Horvitz,et al.  The myth of modularity in rule-based systems for reasoning with uncertainty , 1986, UAI.

[18]  David Heckerman,et al.  Probabilistic similarity networks , 1991, Networks.

[19]  E. Shortliffe.  Computer-based medical consultations: mycin (elsevier north holland , 1976 .

[20]  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.

[21]  J. William,et al.  System aids in constructing consultation programs , 1981 .

[22]  Rodney W. Johnson,et al.  Independence and Bayesian Updating Methods , 1985, Artif. Intell..

[23]  Scott M. Olmsted.  On representing and solving decision problems , 1983 .

[24]  I. Good.  A CAUSAL CALCULUS (I)* , 1961, The British Journal for the Philosophy of Science.

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

[26]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[27]  Ross D. Shachter,et al.  Thinking Backward for Knowledge Acquisition , 1987, AI Mag..

[28]  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 .

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

[30]  H. E. Pople,et al.  Internist-I, an Experimental Computer-Based Diagnostic Consultant for General Internal Medicine , 1982 .

[31]  Judea Pearl,et al.  Reverend Bayes on Inference Engines: A Distributed Hierarchical Approach , 1982, AAAI.

[32]  Eric Horvitz,et al.  Decision theory in expert systems and artificial intelligenc , 1988, Int. J. Approx. Reason..

[33]  A. Tversky,et al.  Causal Schemata in Judgments under Uncertainty , 1982 .

[34]  D. Heckerman,et al.  ,81. Introduction , 2022 .

[35]  W. F. Rousseau,et al.  A method for computing probabilities in complex situations , 1968 .

[36]  D. A. Kenny,et al.  Correlation and Causation. , 1982 .

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

[38]  A. C. Scott,et al.  Evaluating the performance of a computer-based consultant. , 1979, Computer programs in biomedicine.

[39]  D. Heckerman,et al.  Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base. II. Evaluation of diagnostic performance. , 1991, Methods of information in medicine.

[40]  W E Woodson,et al.  Human Factors in Electronics. , 1964, Science.

[41]  Ross D. Shachter.  Probabilistic Inference and Influence Diagrams , 1988, Oper. Res..

[42]  D. A. Kenny,et al.  Correlation and Causation , 1937, Wilmott.

[43]  D E Heckerman,et al.  An evaluation of the diagnostic accuracy of Pathfinder. , 1992, Computers and biomedical research, an international journal.