Propagation of 2-monotone lower probabilities on an undirected graph

  • Authors:
  • Lonnle Chrisman

  • Affiliations:
  • School of Computer Science, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Lower and upper probabilities, also known as Choquet capacities, are widely used as a convenient representation for sets of probability distributions. This paper presents a graphical decomposition and exact propagation algorithm for computing marginal posteriors of 2-monotone lower probabilities (equivalently, 2-alternating upper probabilities).