Construction of Bayesian Network Structures from Data: a Brief Survey and an Efficient Algorithm

. Previous algorithms for the recovery of Bayesian belief network structures from data have been either highly dependent on conditional independence (CI) tests, or have required an ordering on the nodes to be supplied by the user. We present an algorithm that integrates these two approaches - CI tests are used to generate an ordering on the nodes from the database which is then used to recover the underlying Bayesian network structure using a non CI based method. Results of the evaluation of the algorithm on a number of networks (ex. ALARM, LED and SOYBEAN) are presented. We also discuss some algorithm performance issues and open problems. Key words. Bayesian Networks, Conditional Independence, Probabilistic Model Construction. y A preliminary version of this paper was presented in [Singh and Valtorta, 93]. z Current address is the Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104 - msingh@gradient.cis.upenn.edu 1 INTRODUCTION In v..