Propagation of 2-Monotone Lower Probabilities on an Undirected Graph
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).
Keywords: Lower probability, choquet capacity, propagation,
PS Link: http://www.cs.cmu.edu/~chrisman/mypapers/uai96a.html
PDF Link: /papers/96/p178-chrisman.pdf
AUTHOR = "Lonnie Chrisman
TITLE = "Propagation of 2-Monotone Lower Probabilities on an Undirected Graph",
BOOKTITLE = "Proceedings of the Twelfth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-96)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1996",
PAGES = "178--185"