Abstract
Shafer and Logan (1987) gave an algorithm for the exact implementation of Dempster-Shafer's rule in the case of hierarchical evidence. This algorithm is computationally efficient, and it makes the approximation suggested by Gordon and Shortliffe (1985) unnecessary. However, the key steps in the Shafer-Logan algorithm (Subroutines 4 and 6) are rather complicated. In this article we improve the algorithm to make the key steps unnecessary. This makes the algorithm more attractive for embodiment in working systems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barnett, J. A. 1981, “ Computational methods for a mathematical theory of evidence ”, Proc. Seventh International Joint Conference on Artificial Intelligence (IJCAI), 1981, 868–875.
Buchanan, B. G.; Shortliffe, E. H. eds. 1984, “Rule-based expert systems: The MYCIN experiments of the Stanford Heuristic Programming Project ”, Reading, MA: Addison-Wesley.
Gordon, J.; Shortliffe, E. H. 1985, “A method for managing evidential reasoning in a hierarchical hypothesis space ”, Artificial Intelligence, 26(1985) 323–357.
Guan, J. W.; Xu, Y. and others, 1985, “ Model expert system MES ”, Proceedings of IJCAI-85, 397–399.
Guan, J. W.; Lesser, V. R. 1987a, “ The computational formulae of evidence combination scheme in a hierarchical hypothesis space ”, Proceedings of the Second International Conference on Computers and Applications, 1987.
Guan, J. W.; Lesser, V. R. 1987b, “ On the evidence combination scheme in a hierarchical hypothesis space ”, Proceedings of TENCON 87, Seoul, IEEE Region 10 Conference 1987, “Computers and Communications Technology toward 2000 ”.
Guan, J. W.; Pavlin, J.; Lesser, V. R. 1989, “Combining Evidence in the Extended Dempster-Shafer Theory”, Proceedings of the 2nd Irish Conference on Artificial Intelligence and Cognitive Science, Dublin, 1989. Smeaton and McDermott (Eds.) Springer-Verlag, 1990, 163–178.
Guan, J. W.; Lesser, V. R. 1989, “On probabilistic logic”, Proceedings of the 2nd Irish Conference on Artificial Intelligence and Cognitive Science, Dublin, 1989. Smeaton and McDermott (Eds.) Springer-Verlag, 1990, 113–131.
Guan, J. W.; Bell, D. A.; Lesser, V. R. 1990, “ Evidential reasoning and rule strengths in expert systems ”, Proceedings of the 3rd Irish Conference on Artificial Intelligence and Cognitive Science, Belfast, 1990.
Guan, J. W.; Bell, D. A.; Pavlin, J.; Lesser, V. R. 1990, “ The Dempster-Shafer theory and rule strengths in expert systems ”, IEE Colloquium on “ Reasoning under Uncertainty”, London, 1990.
Guan, J. W.; Bell, D. A. 1991, “Evidence theory and its applications”, Volume 1, Studies in Computer Science and Artificial Intelligence 7, Elsevier, North-Holland.
Guan, J. W.; Bell, D. A. 1992, “ Evidence theory and its applications ”, Volume 2, Studies in Computer Science and Artificial Intelligence 8, Elsevier, North-Holland.
Shafer, G. 1976, “A Mathematical Theory of Evidence”, Princeton University Press, Princeton, New Jersey, 1976.
Shafer, G.; Logan, R. 1987, “Implementing Dempster's rule for hierarchical evidence”, Artificial Intelligence, 33, 1987, 271–298.
Shenoy, P. P.; Shafer, G. 1986, “Propagating belief functions using local computations”, IEEE Expert, 1, 1986, 43–52.
Shortliffe, E. H. 1976, “Computer-based medical consultations: MYCIN”, Elsevier Publishing Company, New York.
Shortliffe, E. H.; Buchanan, B. G. 1975, “A model of inexact reasoning in medicine”, Mathematical Biosciences, 23, 1975, 351–379.
Yen, J. 1986 “ A reasoning model based on an extended Dempster-Shafer theory ”, Proceedings aaai-86 125–131.
Yen, J. 1989, “GERTIS: A Dempster-Shafer Approach to Diagnosing Hierarchical Hypotheses ”, Communications of the ACM 5 vol. 32, 1989, pp. 573–585.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guan, J.W., Bell, D.A. (1993). Improving Shafer-Logan's algorithm for handling hierarchical evidence. In: Mařík, V., Lažanský, J., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 1993. Lecture Notes in Computer Science, vol 720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57234-1_39
Download citation
DOI: https://doi.org/10.1007/3-540-57234-1_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57234-3
Online ISBN: 978-3-540-47982-6
eBook Packages: Springer Book Archive