An Evaluation of an Algorithm for Inductive Learning of Bayesian Belief Networks Usin

02/27/2013
by   Constantin F. Aliferis, et al.
0

Bayesian learning of belief networks (BLN) is a method for automatically constructing belief networks (BNs) from data using search and Bayesian scoring techniques. K2 is a particular instantiation of the method that implements a greedy search strategy. To evaluate the accuracy of K2, we randomly generated a number of BNs and for each of those we simulated data sets. K2 was then used to induce the generating BNs from the simulated data. We examine the performance of the program, and the factors that influence it. We also present a simple BN model, developed from our results, which predicts the accuracy of K2, when given various characteristics of the data set.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 6

page 7

research
03/27/2013

Ergo: A Graphical Environment for Constructing Bayesian

We describe an environment that considerably simplifies the process of g...
research
03/20/2013

A Bayesian Method for Constructing Bayesian Belief Networks from Databases

This paper presents a Bayesian method for constructing Bayesian belief n...
research
04/10/2022

Efficient Reconstruction of Stochastic Pedigrees: Some Steps From Theory to Practice

In an extant population, how much information do extant individuals prov...
research
08/04/2020

Structure Learning from Related Data Sets with a Hierarchical Bayesian Score

Score functions for learning the structure of Bayesian networks in the l...
research
01/23/2013

A Hybrid Anytime Algorithm for the Constructiion of Causal Models From Sparse Data

We present a hybrid constraint-based/Bayesian algorithm for learning cau...
research
03/27/2013

Strategies for Generating Micro Explanations for Bayesian Belief Networks

Bayesian Belief Networks have been largely overlooked by Expert Systems ...
research
03/06/2013

Using Tree-Decomposable Structures to Approximate Belief Networks

Tree structures have been shown to provide an efficient framework for pr...

Please sign up or login with your details

Forgot password? Click here to reset