×

A conceptual model for inexact reasoning in rule-based systems. (English) Zbl 0676.68060

Summary: Most expert knowledge is ill-defined and heuristic. Therefore, many present-day rule-based expert systems include a mechanism for modeling and manipulating imprecise knowledge. For a long time, probability theory has been the primary quantitative approach for handling uncertainty. Other (mathematical) models of uncertainty have been proposed during the last decade, several of which depart from probability theory. In this paper, so-called inference networks are introduced to demonstrate the application of such a model for inexact reasoning in a rule-based top- down reasoning expert system. This approach enables the formulation of a conceptual model for inexact reasoning in rule-based systems. This conceptual model is used to show some inadequacies in the certainty factor model, a model that has been proposed by the authors of MYCIN system and that has actually been applied in expert systems. A syntactically correct reformulation of the certainty factor model is proposed, and this new formalism is used to discuss some of the model’s properties.

MSC:

68T99 Artificial intelligence
68T15 Theorem proving (deduction, resolution, etc.) (MSC2010)
03B52 Fuzzy logic; logic of vagueness
68P20 Information storage and retrieval of data
94D05 Fuzzy sets and logic (in connection with information, communication, or circuits theory)
Full Text: DOI

References:

[1] Shafer, G., A Mathematical Theory of Evidence (1976), Princeton Univ. Press: Princeton Univ. Press Princeton, N.J · Zbl 0359.62002
[2] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets Syst., 1, 1, 3-28 (1978) · Zbl 0377.04002
[3] Zadeh, L. A., The role of fuzzy logic in the management of uncertainty in expert systems, Fuzzy Sets Syst., 11, 3, 199-228 (1983) · Zbl 0553.68049
[4] Cohen, P. R., Heuristic Reasoning About Uncertainty: An Artificial Intellegence Approach (1985), Pitman: Pitman London
[5] Shortliffe, E. H.; Buchanan, B. G., A model of inexact reasoning in medicine, (Buchanan, B. G.; Shortliffe, E. H., Rule-Based Expert Systems. The MYCIN Experiments of the Stanford Heuristic Programming Project (1984), Addison-Wesley: Addison-Wesley Reading, Mass), 233-262
[6] Lee, N. S.; Grize, Y. L.; Dehnad, K., Quantitative models for reasoning under uncertainty in knowledge-based expert systems, Int. J. Intell. Syst., 2, 1, 15-38 (1987) · Zbl 0641.68152
[7] van der Gaag, L. C., The Certainty Factor Model and its Basis in Probability Theory, (Report CS-R8816 (1988), Centre for Mathematics and Computer Science: Centre for Mathematics and Computer Science Amsterdam, The Netherlands)
[8] Spiegelhalter, D. J., A statistical view of uncertainty in expert systems, (Gale, W., Artificial Intellegence and Statistics (1986), Addison-Wesley: Addison-Wesley Reading, Mass) · Zbl 0671.62026
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.