Ensembling Bayesian network structure learning on limited data

  • Authors:
  • Feng Liu;Fengzhan Tian;Qiliang Zhu

  • Affiliations:
  • Beijing University of Posts and Telecommunications, Beijing, China;Beijing Jiaotong University, Beijing, China;Beijing University of Posts and Telecommunications, Beijing, China

  • Venue:
  • Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, Bagging method has been applied to learn Bayesian networks (BNs), especially on limited datasets. However, the BNs learned using Bagging method from limited datasets can be biased towards complex models. We present an efficient approach to produce more accurate BNs from limited datasets. Based on the Markov condition of BN learning, we proposed a novel sampling method, called Root Nodes based Sampling (RNS), and a BNs fusion method. The experimental results reveal that our ensemble method can achieve more accurate results in terms of accuracy on limited datasets.