# Learning Bayesian Networks: Search Methods and Experimental Results

@inproceedings{Chickering1995LearningBN, title={Learning Bayesian Networks: Search Methods and Experimental Results}, author={M. Chickering and D. Geiger and D. Heckerman}, year={1995} }

We discuss Bayesian approaches for learning Bayesian networks from data. First, we review a metric for computing the relative posterior probability of a network structure given data developed by Heckerman et al. (1994a,b,c). We see that the metric has a property useful for inferring causation from data. Next, we describe search methods for identifying network structures with high posterior probabilities. We describe polynomial algorithms for nding the highestscoring network structures in the… Expand

#### 250 Citations

Learning Bayesian networks: The combination of knowledge and statistical data

- Computer Science
- Mach. Learn.
- 1995

It is shown that likelihood equivalence when combined with previously made assumptions implies that the user's priors for network parameters can be encoded in a single Bayesian network for the next case to be seen—aprior network—and a single measure of confidence for that network. Expand

Learning Bayesian Networks: The Combination of Knowledge and Statistical Data

- Computer Science, Mathematics
- Machine Learning
- 2004

A methodology for assessing informative priors needed for learning Bayesian networks from a combination of prior knowledge and statistical data is developed and how to compute the relative posterior probabilities of network structures given data is shown. Expand

An Exploration of Structure Learning in Bayesian Networks

- 2012

We start with a brief introduction to Bayesian networks. We provide an overview of learning Bayesian networks from data, and the different variations of this task. We then focus on the particular… Expand

Exact Bayesian Structure Discovery in Bayesian Networks

- Computer Science, Mathematics
- J. Mach. Learn. Res.
- 2004

This work presents an algorithm that computes the exact posterior probability of a subnetwork, e.g., a directed edge, and shows that also in domains with a large number of variables, exact computation is feasible, given suitable a priori restrictions on the structures. Expand

Data mining tasks and methods: Probabilistic and casual networks: methodology for probabilistic networks

- Mathematics
- 2002

This article provides an overview of how to handle uncertainty about which Bayesian network to use for calculating the effect of an ideal manipulation or a classification. The Bayesian approach to… Expand

A Tutorial on Learning with Bayesian Networks

- Computer Science, Mathematics
- Innovations in Bayesian Networks
- 2008

Methods for constructing Bayesian networks from prior knowledge are discussed and methods for using data to improve these models are summarized, including techniques for learning with incomplete data. Expand

Structural learning of Bayesian networks from complete data using the scatter search documents

- Computer Science
- 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583)
- 2004

The scatter search optimization algorithm is utilized in learning the structure of the Bayesian network from complete data through a heuristic search for the best network structure that maximizes a scoring function given a database of cases. Expand

Structural learning of bayesian networks using statistical constraints

- Mathematics
- 2012

Bayesian Networks are probabilistic graphical models that encode in a compact manner the conditional probabilistic relations over a set of random variables.
In this thesis we address the NP-complete… Expand

A GENETIC ALGORITHM FOR LEARNING BAYESIAN NETWORK ADJACENCY MATRICES FROM DATA

- Computer Science
- 2003

This thesis describes the research with structure learning using a genetic algorithm to search the space of adjacency matrices for a Bayesian network, and evaluates the genetic algorithm using well-known networks, and shows that it is an effective structure-learning algorithm. Expand

Improving High-Dimensional Bayesian Network Structure Learning by Exploiting Search Space Information Technical Report 06-49

- 2006

Bayesian networks are frequently used to model statistical dependencies in data. Without prior knowledge of dependencies in the data, the structure of a Bayesian network is learned from the data.… Expand