Conditions for the existence of belief functions corresponding to intervals of belief

  • Authors:
  • John F. Lemmer;Henry E. Kyburg, Jr.

  • Affiliations:
  • CTA Incorporated, Rome, NY;Department of Computer Science, University of Rochester, Rochester, NY

  • Venue:
  • AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

While every Shafer belief function corresponds to a set of interval beliefs on the atoms of the frame of di$cernment, an arbitrarily specified set of intervals of belief may not correspond to any belief function, even when it does correspond to bounds imposed by sets of probability functions. This paper proves necessary and sufficient conditions which must be met by a set of belief intervals over atoms if a corresponding belief function exists. The sufficiency is proved via an an O(n) algorithm which will always construct an corresponding belief function, if one exits, for a specific set of intervals