Object-Oriented Bayesian Networks

02/06/2013
by   Daphne Koller, et al.
0

Bayesian networks provide a modeling language and associated inference algorithm for stochastic domains. They have been successfully applied in a variety of medium-scale applications. However, when faced with a large complex domain, the task of modeling using Bayesian networks begins to resemble the task of programming using logical circuits. In this paper, we describe an object-oriented Bayesian network (OOBN) language, which allows complex domains to be described in terms of inter-related objects. We use a Bayesian network fragment to describe the probabilistic relations between the attributes of an object. These attributes can themselves be objects, providing a natural framework for encoding part-of hierarchies. Classes are used to provide a reusable probabilistic model which can be applied to multiple similar objects. Classes also support inheritance of model fragments from a class to a subclass, allowing the common aspects of related classes to be defined only once. Our language has clear declarative semantics: an OOBN can be interpreted as a stochastic functional program, so that it uniquely specifies a probabilistic model. We provide an inference algorithm for OOBNs, and show that much of the structural information encoded by an OOBN--particularly the encapsulation of variables within an object and the reuse of model fragments in different contexts--can also be used to speed up the inference process.

READ FULL TEXT

page 1

page 2

page 3

page 7

page 8

page 10

page 11

page 12

research
01/23/2013

SPOOK: A System for Probabilistic Object-Oriented Knowledge Representation

In previous work, we pointed out the limitations of standard Bayesian ne...
research
01/23/2013

Inference in Multiply Sectioned Bayesian Networks with Extended Shafer-Shenoy and Lazy Propagation

As Bayesian networks are applied to larger and more complex problem doma...
research
10/19/2012

CLP(BN): Constraint Logic Programming for Probabilistic Knowledge

We present CLP(BN), a novel approach that aims at expressing Bayesian ne...
research
01/08/2013

Object-oriented Bayesian networks for a decision support system for antitrust enforcement

We study an economic decision problem where the actors are two firms and...
research
10/18/2016

Weighted Positive Binary Decision Diagrams for Exact Probabilistic Inference

Recent work on weighted model counting has been very successfully applie...
research
09/12/2022

BayesLDM: A Domain-Specific Language for Probabilistic Modeling of Longitudinal Data

In this paper we present BayesLDM, a system for Bayesian longitudinal da...
research
12/04/2016

The Complexity of Bayesian Networks Specified by Propositional and Relational Languages

We examine the complexity of inference in Bayesian networks specified by...

Please sign up or login with your details

Forgot password? Click here to reset