Implementing Dempster's rule for hierarchical evidence

Glenn Shafer, Roger Logan

Research output: Contribution to journalArticlepeer-review

217 Scopus citations


This article gives an algorithm for the exact implementation of Dempster's rule in the case of hierarchical evidence. This algorithm is computationally efficient, and it makes the approximation suggested by Gordon and Shortliffe unnecessary. The algorithm itself is simple, but its derivation depends on a detailed understanding of the interaction of hierarchical evidence.

Original languageEnglish (US)
Pages (from-to)271-298
Number of pages28
JournalArtificial Intelligence
Issue number3
StatePublished - Nov 1987
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence


Dive into the research topics of 'Implementing Dempster's rule for hierarchical evidence'. Together they form a unique fingerprint.

Cite this