Log In Sign Up

Automated Construction of Sparse Bayesian Networks from Unstructured Probabilistic Models and Domain Information

by   Sampath Srinivas, et al.

An algorithm for automated construction of a sparse Bayesian network given an unstructured probabilistic model and causal domain information from an expert has been developed and implemented. The goal is to obtain a network that explicitly reveals as much information regarding conditional independence as possible. The network is built incrementally adding one node at a time. The expert's information and a greedy heuristic that tries to keep the number of arcs added at each step to a minimum are used to guide the search for the next node to add. The probabilistic model is a predicate that can answer queries about independencies in the domain. In practice the model can be implemented in various ways. For example, the model could be a statistical independence test operating on empirical data or a deductive prover operating on a set of independence statements about the domain.


page 1

page 2

page 3

page 4


Inter-causal Independence and Heterogeneous Factorization

It is well known that conditional independence can be used to factorize ...

Embedded Bayesian Network Classifiers

Low-dimensional probability models for local distribution functions in a...

Bayesian test of significance for conditional independence: The multinomial model

Conditional independence tests (CI tests) have received special attentio...

Learning Bayesian Networks with Restricted Causal Interactions

A major problem for the learning of Bayesian networks (BNs) is the expon...

Neural Bayesian Network Understudy

Bayesian Networks may be appealing for clinical decision-making due to t...

On characterizing Inclusion of Bayesian Networks

Every directed acyclic graph (DAG) over a finite non-empty set of variab...

Integrating Model Construction and Evaluation

To date, most probabilistic reasoning systems have relied on a fixed bel...