Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database and Expert Systems Applications

DEXA 1993: Database and Expert Systems Applications pp 413–423Cite as

Improving Shafer-Logan's algorithm for handling hierarchical evidence

  • Conference paper
  • First Online:

  • 113 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 720))

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barnett, J. A. 1981, “ Computational methods for a mathematical theory of evidence ”, Proc. Seventh International Joint Conference on Artificial Intelligence (IJCAI), 1981, 868–875.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. Gordon, J.; Shortliffe, E. H. 1985, “A method for managing evidential reasoning in a hierarchical hypothesis space ”, Artificial Intelligence, 26(1985) 323–357.

    MathSciNet  Google Scholar 

  4. Guan, J. W.; Xu, Y. and others, 1985, “ Model expert system MES ”, Proceedings of IJCAI-85, 397–399.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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 ”.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. Shafer, G. 1976, “A Mathematical Theory of Evidence”, Princeton University Press, Princeton, New Jersey, 1976.

    Google Scholar 

  14. Shafer, G.; Logan, R. 1987, “Implementing Dempster's rule for hierarchical evidence”, Artificial Intelligence, 33, 1987, 271–298.

    Article  Google Scholar 

  15. Shenoy, P. P.; Shafer, G. 1986, “Propagating belief functions using local computations”, IEEE Expert, 1, 1986, 43–52.

    Google Scholar 

  16. Shortliffe, E. H. 1976, “Computer-based medical consultations: MYCIN”, Elsevier Publishing Company, New York.

    Google Scholar 

  17. Shortliffe, E. H.; Buchanan, B. G. 1975, “A model of inexact reasoning in medicine”, Mathematical Biosciences, 23, 1975, 351–379.

    Article  Google Scholar 

  18. Yen, J. 1986 “ A reasoning model based on an extended Dempster-Shafer theory ”, Proceedings aaai-86 125–131.

    Google Scholar 

  19. Yen, J. 1989, “GERTIS: A Dempster-Shafer Approach to Diagnosing Hierarchical Hypotheses ”, Communications of the ACM 5 vol. 32, 1989, pp. 573–585.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, University of Ulster at Jordanstown Newtownabbey, BT37 0QB, Co. Antrim, Northern Ireland, UK

    J. W. Guan & D. A. Bell

Authors
  1. J. W. Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. A. Bell
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Vladimír Mařík Jiří Lažanský Roland R. Wagner

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation