Propagation of 2-Monotone Lower Probabilities on an Undirected Graph

02/13/2013

∙

by   Lonnie Chrisman, et al.

∙

0

∙

share

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