Abstract
The certainty-factor model was one of the most popular models for the representation and manipulation of uncertain knowledge in the early rule-based expert systems of the 1980s. After the model was criticised by researchers in artificial intelligence and statistics as being ad-hoc in nature, researchers and developers have stopped using the model. Nowadays, it is often stated that the model is merely interesting from a historical point of view. Its place has been taken by more expressive formalisms for the representation and manipulation of uncertain knowledge, in particular by the formalism of Bayesian networks. In this paper, it is shown that this view underestimates the importance of the principles underlying the certainty-factor model. In particular, it is shown that certainty-factor-like structures occur frequently in practical Bayesian network models as causal independence assumptions. In fact, the noisy-OR and noisy-AND models, two probabilistic models frequently employed, appear to be reinventions of combination functions previously introduced as part of the certainty-factor model. This insight may lead to a reappraisal of the certainty-factor model.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. Andreassen, C. Riekehr, B. Kristensen, H.C. Schønheyder and L. Leibovici. Using probabilistic and decision-theoretic methods in treatment and prognosis modeling, Artificial Intelligence in Medicine 15, 1999, 121–134.
B.G. Buchanan and E.H. Shortliffe (Eds.). Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project (Addison-Wesley Publishing Company, Reading, Massachusetts, 1984).
F.J. Díez, J. Mira, E. Iturralde and S. Zubillage. DIAVAL: a Bayesian expert system for echocardiography, Artificial Intelligence in Medicine 10, 1997, 59–73.
R.O. Duda, P.E. Hart and N.J. Nilsson. Subjective Bayesian methods for rulebased inference systems. In: AFIPS Conference Proceedings of the 1976 National Computer Conference 45, 1075–82.
D. Heckerman. Probabilistic interpretations for MYCIN’s certainty factors. In: L.N. Kanal and J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence (North-Holland, Amsterdam, 1986) 298–312.
D. Heckerman and J.S. Breese. Causal independence for probabilistic assessment and inference using Bayesian networks, IEEE Transactions on Systems, Man and Cybernetics 26(6), 1996, 826–831.
M. Henrion. Some practical issues in constructing belief networks. In: J.F. Lemmer and L.N. Kanal (Eds.), Uncertainty in Artificial Intelligence 3 (Elsevier, Amsterdam, 1989) 161–173.
F.V. Jensen. An Introduction to Bayesian Networks (UCL Press, London, 1996).
P.J.F. Lucas and L.C. van der Gaag. Principles of Expert Systems (Addison-Wesley, Wokingham, 1991).
B. Middleton, M.A. Shwe, D.E. Heckerman, M. Henrion, E.J. Horvitz, H.P. Lehmann and G.F. Cooper. Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base, II — Evaluation of diagnostic performance, Methods of Information in Medicine 30, 1991, 256–267.
R.E. Neapolitan. Probabilistic Reasoning in Expert Systems — Theory and Algorithms (John Wiley & Sons, New York, 1990).
J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann Publishers, San Mateo, California, 1988).
E.H. Shortliffe. Computer-Based Medical Consultations: MYCIN (Elsevier, New York, 1976).
S. Srinivas. A generalization of the noisy-OR model. In: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, 1993, 208–215.
L.C. van der Gaag. Probability-based Models for Plausible Reasoning, PhD Thesis, University of Amsterdam, 1990.
N.L. Zhang and D. Poole. Exploiting causal independence in Bayesian network inference, Journal of Artificial Intelligence Research 5, 1996, 301–328.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lucas, P. (2000). Certainty-factor-like Structures in Bayesian Networks. In: Lamma, E., Mello, P. (eds) AI*IA 99: Advances in Artificial Intelligence. AI*IA 1999. Lecture Notes in Computer Science(), vol 1792. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46238-4_3
Download citation
DOI: https://doi.org/10.1007/3-540-46238-4_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67350-7
Online ISBN: 978-3-540-46238-5
eBook Packages: Springer Book Archive