An Axiomatic Framework for Bayesian and Belief-function Propagation
In this paper, we describe an abstract framework and axioms under which exact local computation of marginals is possible. The primitive objects of the framework are variables and valuations. The primitive operators of the framework are combination and marginalization. These operate on valuations. We state three axioms for these operators and we derive the possibility of local computation from the axioms. Next, we describe a propagation scheme for computing marginals of a valuation when we have a factorization of the valuation on a hypertree. Finally we show how the problem of computing marginals of joint probability distributions and joint belief functions fits the general framework.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
An Interval-Valued Utility Theory for Decision Making with Dempster-Shafer Belief Functions
The main goal of this paper is to describe an axiomatic utility theory for Dempster-Shafer belief function lotteries. The axiomatic framework used is analogous to von Neumann-Morgenstern's utility theory for probabilisti…
Decision MakingAn Axiomatic Framework for Belief Updates
In the 1940's, a physicist named Cox provided the first formal justification for the axioms of probability based on the subjective or Bayesian interpretation. He showed that if a measure of belief satisfies several funda…
Propagation of Belief Functions: A Distributed Approach
In this paper, we describe a scheme for propagating belief functions in certain kinds of trees using only local computations. This scheme generalizes the computational scheme proposed by Shafer and Logan1 for diagnostic …
DiagnosticBayesian image segmentations by Potts prior and loopy belief propagation
This paper presents a Bayesian image segmentation model based on Potts prior and loopy belief propagation. The proposed Bayesian model involves several terms, including the pairwise interactions of Potts models, and the …
Image SegmentationLearning TheorySemantic SegmentationSOLBP: Second-Order Loopy Belief Propagation for Inference in Uncertain Bayesian Networks
In second-order uncertain Bayesian networks, the conditional probabilities are only known within distributions, i.e., probabilities over probabilities. The delta-method has been applied to extend exact first-order infere…