Constructing Situation Specific Belief Networks

by   Suzanne M. Mahoney, et al.

This paper describes a process for constructing situation-specific belief networks from a knowledge base of network fragments. A situation-specific network is a minimal query complete network constructed from a knowledge base in response to a query for the probability distribution on a set of target variables given evidence and context variables. We present definitions of query completeness and situation-specific networks. We describe conditions on the knowledge base that guarantee query completeness. The relationship of our work to earlier work on KBMC is also discussed.


page 1

page 2

page 3

page 4

page 6

page 7

page 8

page 9


Network Fragments: Representing Knowledge for Constructing Probabilistic Models

In most current applications of belief networks, domain knowledge is rep...

Some Complexity Considerations in the Combination of Belief Networks

One topic that is likely to attract an increasing amount of attention wi...

Hypothesis Management in Situation-Specific Network Construction

This paper considers the problem of knowledge-based model construction i...

Demand-Weighted Completeness Prediction for a Knowledge Base

In this paper we introduce the notion of Demand-Weighted Completeness, a...

Knowledge Engineering for Large Belief Networks

We present several techniques for knowledge engineering of large belief ...

No-Go Theorems for Data Privacy

Controlled query evaluation (CQE) is an approach to guarantee data priva...

Towards Better Response Times and Higher-Quality Queries in Interactive Knowledge Base Debugging

Many AI applications rely on knowledge encoded in a locigal knowledge ba...