Structure Search and Stability Enhancement of Bayesian Networks

  • Authors:
  • Hanchuan Peng;Chris Ding

  • Affiliations:
  • -;-

  • Venue:
  • ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Learning Bayesian network structure from large-scale datasets, without any expert-specified ordering of variables, remainsa difficult problem. We propose systematic improvements toautomatically learn Bayesian network structure from data. (1)We propose a linear parent search method to generate candidategraph. (2) We propose a comprehensive approach to eliminatecycles using minimal likelihood loss, a short cycle first heuristic,and a cut-edge repairing. (3) We propose structure perturbationto assess the stability of the network and a stability-improvementmethod to refine the network structure. The algorithms are easyto implement and efficient for large networks. Experimental resultson two data sets show that our new approach outperformsexisting methods.