Abstract
As is well known, Dempster-Shafer theory offers an alternative approach to deal with uncertainty reasoning in expert systems and other fields. In this paper, we present two results that relate to the use of the theory. First, we present and analyze four methods to induce uncertain rules from a training instance set for Dempster-Shafer theory. This is the first attempt to do so, to the best of our knowledge. Second, we show that these “correct” induced rules exhibit the sociopathicity property when they are used in evidential reasoning. The sociopathicity property states that a system's performance can degrade when some individually good pieces of uncertain knowledge (in terms of rules) are added to the knowledge base. The importance of this result is that the performance of evidential reasoning systems based on Dempster-Shafer theory can deteriorate for essentially any size of knowledge base, although all the pieces of knowledge in the knowledge base are “correct”.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Buchanan, B. G. and Shortliffe, E. H. (1984). Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project. Reading, Mass.: Addison-Wesley.
Duda, R. O., Hart, P. E., and Nilsson, N. J. (1976). Subjective Bayesian methods for rule-based inference systems. In 1976 National Computer Conference (AFIPS Conference Proceedings), volume 45, pages 1075–1082.
Gordon, J. and Shortliffe, E. H. (1985). A method for managing evidential reasoning in a hierarchical hypothesis space. Artificial Intelligence, 26(3):323–358.
Ma, Y. and Wilkins, D. C. (1990a). An analysis of Bayesian evidential reasoning. In Proceedings of the Pacific Rim International Conference on Artificial Intelligence, pages 772–777, Nagoya, Japan.
Ma, Y. and Wilkins, D. C. (1990b). Computation of rule probability assignments for Dempster-Shafer theory and the sociopathicity of the theory. In Proceedings of the Third International Symposium on Artificial Intelligence, pages 214–219, Monterrey, N.L. Mexico.
Pearl, J. (1986a). Fusion, propagation, and structuring in belief networks. Artificial Intelligence, 29(3):241–288.
Pearl, J. (1986b). On evidential reasoning in a hierarchy of hypotheses. Artificial Intelligence, 28(1):9–15.
Shafer, G. A. (1976). Mathematical Theory of Evidence. Princeton: Princeton University Press.
Wilkins, D. C. and Buchanan, B. G. (1986). On debugging rule sets when reasoning under uncertainty. In Proceedings of the AAAI86, pages 448–454, Philadelphia, PA.
Wilkins, D. C. and Ma, Y. (1991). Sociopathic knowledge bases: correct knowledge can be harmful even given unlimited computation. Artificial Intelligence. (Accepted for publication), Also Technical Report: UIUCDCS-R-89-1538, University of Illinois, August, 1989.
Zadeh, L. A. (1979). Approximate reasoning based on fuzzy logic. In Proceedings of the 1979 IJCAI, pages 1004–1010, Tokyo, Japan.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, Y., Wilkins, D.C. (1991). Induction of uncertain rules and the sociopathicity property in Dempster-Shafer theory. In: Kruse, R., Siegel, P. (eds) Symbolic and Quantitative Approaches to Uncertainty. ECSQARU 1991. Lecture Notes in Computer Science, vol 548. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54659-6_95
Download citation
DOI: https://doi.org/10.1007/3-540-54659-6_95
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54659-7
Online ISBN: 978-3-540-46426-6
eBook Packages: Springer Book Archive