AIFeb 13, 2013

Propagation of 2-Monotone Lower Probabilities on an Undirected Graph

arXiv:1302.3569v121 citations
Originality Synthesis-oriented
AI Analysis

This work addresses a computational challenge in uncertainty modeling for researchers in probabilistic reasoning and AI, though it appears incremental as it builds on existing graphical methods for lower probabilities.

The paper tackles the problem of computing marginal posteriors for 2-monotone lower probabilities, presenting a graphical decomposition and exact propagation algorithm to achieve this.

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

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes