A New Characterization of Probabilities in Bayesian Networks

07/11/2012
by   Lenhart Schubert, et al.
0

We characterize probabilities in Bayesian networks in terms of algebraic expressions called quasi-probabilities. These are arrived at by casting Bayesian networks as noisy AND-OR-NOT networks, and viewing the subnetworks that lead to a node as arguments for or against a node. Quasi-probabilities are in a sense the "natural" algebra of Bayesian networks: we can easily compute the marginal quasi-probability of any node recursively, in a compact form; and we can obtain the joint quasi-probability of any set of nodes by multiplying their marginals (using an idempotent product operator). Quasi-probabilities are easily manipulated to improve the efficiency of probabilistic inference. They also turn out to be representable as square-wave pulse trains, and joint and marginal distributions can be computed by multiplication and complementation of pulse trains.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/30/2013

Irrelevance and Independence Relations in Quasi-Bayesian Networks

This paper analyzes irrelevance and independence relations in graphical ...
07/23/2012

Probability Bracket Notation, Multivariable Systems and Static Bayesian Networks

Probability Bracket Notation (PBN) is applied to systems of multiple ran...
03/06/2013

The use of conflicts in searching Bayesian networks

This paper discusses how conflicts (as used by the consistency-based dia...
03/06/2013

Parameter Adjustment in Bayes Networks. The generalized noisy OR-gate

Spiegelhalter and Lauritzen [15] studied sequential learning in Bayesian...
03/27/2013

Models vs. Inductive Inference for Dealing With Probabilistic Knowledge

Two different approaches to dealing with probabilistic knowledge are exa...
10/08/2018

Probabilistic Argumentation and Information Algebras of Probability Potentials on Families of Compatible Frames

Probabilistic argumentation is an alternative to causal modeling with Ba...
10/20/2016

ChoiceRank: Identifying Preferences from Node Traffic in Networks

Understanding how users navigate in a network is of high interest in man...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.