Learning Equivalence Classes of Bayesian Networks Structures

02/13/2013
by   David Maxwell Chickering, et al.
0

Approaches to learning Bayesian networks from data typically combine a scoring function with a heuristic search procedure. Given a Bayesian network structure, many of the scoring functions derived in the literature return a score for the entire equivalence class to which the structure belongs. When using such a scoring function, it is appropriate for the heuristic search algorithm to search over equivalence classes of Bayesian networks as opposed to individual structures. We present the general formulation of a search space for which the states of the search correspond to equivalence classes of structures. Using this space, any one of a number of heuristic search algorithms can easily be applied. We compare greedy search performance in the proposed search space to greedy search performance in a search space for which the states correspond to individual Bayesian network structures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2014

Learning Bayesian Network Equivalence Classes with Ant Colony Optimization

Bayesian networks are a useful tool in the representation of uncertain k...
research
12/12/2012

On the Construction of the Inclusion Boundary Neighbourhood for Markov Equivalence Classes of Bayesian Network Structures

The problem of learning Markov equivalence classes of Bayesian network s...
research
02/06/2013

A Bayesian Approach to Learning Bayesian Networks with Local Structure

Recently several researchers have investigated techniques for using data...
research
01/10/2013

Improved learning of Bayesian networks

The search space of Bayesian Network structures is usually defined as Ac...
research
07/04/2012

Ordering-Based Search: A Simple and Effective Algorithm for Learning Bayesian Networks

One of the basic tasks for Bayesian networks (BNs) is that of learning a...
research
01/16/2013

On the Use of Skeletons when Learning in Bayesian Networks

In this paper, we present a heuristic operator which aims at simultaneou...
research
10/19/2012

On Local Optima in Learning Bayesian Networks

This paper proposes and evaluates the k-greedy equivalence search algori...

Please sign up or login with your details

Forgot password? Click here to reset