Log In Sign Up

SPOOK: A System for Probabilistic Object-Oriented Knowledge Representation

by   Avi Pfeffer, et al.

In previous work, we pointed out the limitations of standard Bayesian networks as a modeling framework for large, complex domains. We proposed a new, richly structured modeling language, em Object-oriented Bayesian Netorks, that we argued would be able to deal with such domains. However, it turns out that OOBNs are not expressive enough to model many interesting aspects of complex domains: the existence of specific named objects, arbitrary relations between objects, and uncertainty over domain structure. These aspects are crucial in real-world domains such as battlefield awareness. In this paper, we present SPOOK, an implemented system that addresses these limitations. SPOOK implements a more expressive language that allows it to represent the battlespace domain naturally and compactly. We present a new inference algorithm that utilizes the model structure in a fundamental way, and show empirically that it achieves orders of magnitude speedup over existing approaches.


page 1

page 2

page 3

page 4

page 6

page 7

page 8

page 9


Object-Oriented Bayesian Networks

Bayesian networks provide a modeling language and associated inference a...

Scalable Object-Oriented Sequential Generative Models

The main limitation of previous approaches to unsupervised sequential ob...

Relational Bayesian Networks

A new method is developed to represent probabilistic relations on multip...

Exploiting Structure in Weighted Model Counting Approaches to Probabilistic Inference

Previous studies have demonstrated that encoding a Bayesian network into...

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

In this paper we present BayesLDM, a system for Bayesian longitudinal da...

Object-Oriented Dynamic Networks

This paper contains description of such knowledge representation model a...

VoxML: A Visualization Modeling Language

We present the specification for a modeling language, VoxML, which encod...