Propagation of 2-Monotone Lower Probabilities on an Undirected Graph

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

Cite

Text

Chrisman. "Propagation of 2-Monotone Lower Probabilities on an Undirected Graph." Conference on Uncertainty in Artificial Intelligence, 1996.

Markdown

[Chrisman. "Propagation of 2-Monotone Lower Probabilities on an Undirected Graph." Conference on Uncertainty in Artificial Intelligence, 1996.](https://mlanthology.org/uai/1996/chrisman1996uai-propagation/)

BibTeX

@inproceedings{chrisman1996uai-propagation,
  title     = {{Propagation of 2-Monotone Lower Probabilities on an Undirected Graph}},
  author    = {Chrisman, Lonnie},
  booktitle = {Conference on Uncertainty in Artificial Intelligence},
  year      = {1996},
  pages     = {178-185},
  url       = {https://mlanthology.org/uai/1996/chrisman1996uai-propagation/}
}