DeepAI
Log In Sign Up

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

03/27/2013
by   Sampath Srinivas, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/27/2013

Inter-causal Independence and Heterogeneous Factorization

It is well known that conditional independence can be used to factorize ...
10/22/2019

Embedded Bayesian Network Classifiers

Low-dimensional probability models for local distribution functions in a...
06/16/2013

Bayesian test of significance for conditional independence: The multinomial model

Conditional independence tests (CI tests) have received special attentio...
01/23/2013

Learning Bayesian Networks with Restricted Causal Interactions

A major problem for the learning of Bayesian networks (BNs) is the expon...
11/15/2022

Neural Bayesian Network Understudy

Bayesian Networks may be appealing for clinical decision-making due to t...
01/10/2013

On characterizing Inclusion of Bayesian Networks

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

Integrating Model Construction and Evaluation

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