An Experimental Comparison of Hybrid Algorithms for Bayesian Network Structure Learning

05/19/2015
by   Maxime Gasse, et al.
0

We present a novel hybrid algorithm for Bayesian network structure learning, called Hybrid HPC (H2PC). It first reconstructs the skeleton of a Bayesian network and then performs a Bayesian-scoring greedy hill-climbing search to orient the edges. It is based on a subroutine called HPC, that combines ideas from incremental and divide-and-conquer constraint-based methods to learn the parents and children of a target variable. We conduct an experimental comparison of H2PC against Max-Min Hill-Climbing (MMHC), which is currently the most powerful state-of-the-art algorithm for Bayesian network structure learning, on several benchmarks with various data sizes. Our extensive experiments show that H2PC outperforms MMHC both in terms of goodness of fit to new data and in terms of the quality of the network structure itself, which is closer to the true dependence structure of the data. The source code (in R) of H2PC as well as all data sets used for the empirical tests are publicly available.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/18/2015

A hybrid algorithm for Bayesian network structure learning with application to multi-label learning

We present a novel hybrid algorithm for Bayesian network structure learn...
research
03/22/2021

Partitioned hybrid learning of Bayesian network structures

We develop a novel hybrid method for Bayesian network structure learning...
research
02/27/2013

Using New Data to Refine a Bayesian Network

We explore the issue of refining an existent Bayesian network structure ...
research
08/07/2020

Robust Bayesian inference of network structure from unreliable data

Most empirical studies of complex networks do not return direct, error-f...
research
01/30/2018

Comparison of robustness of statistical procedures for network structure analysis

Different network structures are compiared with respect to degree of rob...
research
11/24/2014

A Greedy, Flexible Algorithm to Learn an Optimal Bayesian Network Structure

In this report paper we first present a report of the Advanced Machine L...
research
02/06/2013

Sequential Update of Bayesian Network Structure

There is an obvious need for improving the performance and accuracy of a...

Please sign up or login with your details

Forgot password? Click here to reset