Chapter

Advanced Data Mining and Applications

Volume 4632 of the series Lecture Notes in Computer Science pp 454-465

Bayesian Network Structure Ensemble Learning

  • Feng LiuAffiliated withDepartment of Computer Science, Beijing University of Posts and Telecommunications, Xitu Cheng Lu 10, 100876 Beijing
  • , Fengzhan TianAffiliated withDepartment of Computer Science, Beijing Jiaotong University, Shangyuan Cun 3, 100044 Beijing
  • , Qiliang ZhuAffiliated withDepartment of Computer Science, Beijing University of Posts and Telecommunications, Xitu Cheng Lu 10, 100876 Beijing

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Bayesian networks (BNs) have been widely used for learning model structures of a domain in the area of data mining and knowledge discovery. This paper incorporates ensemble learning into BN structure learning algorithms and presents a novel ensemble BN structure learning approach. Based on the Markov condition and the faithfulness condition of BN structure learning, our ensemble approach proposes a novel sample decomposition technique and a components integration technique. The experimental results reveal that our ensemble BN structure learning approach can achieve an improved result compared with individual BN structure learning approach in terms of accuracy.