An Algorithm for the Construction of Bayesian Network Structures from Data

2013/03/06 by Moninder Singh, Singh, Moninder, Marco Valtorta +1
Computer Science · Decision Sciences · #AI-based Problem Solving and Planning #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Data Quality and Management #FOS: Computer and information sciences

paper · pdf · doi:10.48550/arxiv.1303.1485

openalex publication_date 2013/03/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Previous algorithms for the construction 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 preliminary evaluation of the algorithm on two networks (ALARM and LED) are presented. We also discuss some algorithm performance issues and open problems.

Related

• A Bayesian Method for Constructing Bayesian Belief Networks from\n Databases
• Learning Bayesian Networks from Incomplete Databases
• An Evaluation of an Algorithm for Inductive Learning of Bayesian Belief Networks Usin
• Properties of Bayesian Belief Network Learning Algorithms
• Restricted Causal Inference Algorithm