Learning Bayesian network structure using Markov blanket decomposition

  • Authors:
  • Anh Tuan Bui;Chi-Hyuck Jun

  • Affiliations:
  • Department of Industrial and Management Engineering, Pohang University of Science and Technology, San 31, Hyoja-dong, Pohang 790-784, Republic of Korea;Department of Industrial and Management Engineering, Pohang University of Science and Technology, San 31, Hyoja-dong, Pohang 790-784, Republic of Korea

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.10

Visualization

Abstract

Causal structure learning algorithms construct Bayesian networks from observational data. Using non-interventional data, existing constraint-based algorithms may return I-equivalent partially directed acyclic graphs. However, these algorithms do not fully exploit the graphical properties of Bayesian networks, and require many redundant tests that reduce both speed and accuracy. In this paper, we introduce ideas to exploit such properties to increase the speed and accuracy of causal structure learning for multivariate normal data. In numerical experiments on five benchmarking networks our proposed algorithm was faster and more accurate than recently-developed algorithms.