A Hybrid Structure Learning Algorithm for Bayesian Network Using Experts’ Knowledge

Bayesian network structure learning from data has been proved to be a NP-hard (Non-deterministic Polynomial-hard) problem. An effective method of improving the accuracy of Bayesian network structure is using experts’ knowledge instead of only using data. Some experts’ knowledge (named here explicit knowledge) can make the causal relationship between nodes in Bayesian Networks (BN) structure clear, while the others (named here vague knowledge) cannot. In the previous algorithms for BN structure learning, only the explicit knowledge was used, but the vague knowledge, which was ignored, is also valuable and often exists in the real world. Therefore we propose a new method of using more comprehensive experts’ knowledge based on hybrid structure learning algorithm, a kind of two-stage algorithm. Two types of experts’ knowledge are defined and incorporated into the hybrid algorithm. We formulate rules to generate better initial network structure and improve the scoring function. Furthermore, we take expert level difference and opinion conflict into account. Experimental results show that our proposed method can improve the structure learning performance.

• Publication year

  2018

• Venue

  Entropy

• Publication date

  2018-08-01

• Fields of study

  Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.3390/e20080620PMID 33265709PMCID 7513154
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Exploiting Experts’ Knowledge for Structure Learning of Bayesian Networks

  2017influential reference
• Modeling infrastructure resilience using Bayesian networks: A case study of inland waterway ports

  2016cited by this paper
• A general framework for assessing system resilience using Bayesian networks: A case study of sulfuric acid manufacturer

  2016cited by this paper
• A Bayesian network model for resilience-based supplier selection

  2016cited by this paper
• A Structure Learning Algorithm for Bayesian Network Using Prior Knowledge

  2015cited by this paper
• INVESTIGATION OF THE IMPACTS OF CONSTRAINT-BASED ALGORITHMS TO THE QUALITY OF BAYESIAN NETWORK STRUCTURE IN HYBRID ALGORITHMS FOR MEDICAL STUDIES

  2014cited by this paper
• Introduction to Bayesian Networks

  2014cited by this paper
• An incremental structure learning approach for Bayesian Network

  2014cited by this paper
• Improved heuristic equivalent search algorithm based on Maximal Information Coefficient for Bayesian Network Structure Learning

  2013cited by this paper
• S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization

  2013cited by this paper
• Learning Bayesian network structure using Markov blanket decomposition

  2012cited by this paper
• Learning the structure of Dynamic Bayesian Network with domain knowledge

  2012cited by this paper
• Finding Optimal Bayesian Network Given a Super-Structure

  2008cited by this paper
• Approximation algorithms for restricted Bayesian network structures

  2008cited by this paper
• Bayesian network learning algorithms using structural restrictions

  2007cited by this paper
• The max-min hill-climbing Bayesian network structure learning algorithm

  2006cited by this paper
• Ant colony optimization for learning Bayesian networks

  2002cited by this paper
• An Introduction to Graphical Models

  2001cited by this paper
• Monitoring and diagnosis of a multistage manufacturing process using Bayesian networks

  2000cited by this paper
• A Hybrid Methodology for Learning Belief Networks: Benedict

  2000cited by this paper
• Constructing Bayesian Networks for Medical Diagnosis from Incomplete and Partially Correct Statistics

  2000cited by this paper
• Learning Bayesian networks: The combination of knowledge and statistical data

  1994cited by this paper
• Counting unlabeled acyclic digraphs

  1977cited by this paper

• Comparative evaluation of score criteria for dynamic Bayesian Network structure learning

  2025cites this paper
• What to Make and How to Make It: Combining Machine Learning and Statistical Learning to Design New Materials

  2025cites this paper
• A stage-driven construction algorithm of undirected independence graph for Bayesian network structure learning

  2024cites this paper
• Data-Driven Design of Classes of Ruthenium Nanoparticles Using Multitarget Bayesian Inference

  2023cites this paper
• A decomposition hybrid structure learning algorithm for Bayesian network using expert knowledge

  2023influential citation
• Advocating the Use of Bayesian Network in Analyzing the Modes of Occurrence of Elements in Coal

  2023cites this paper
• A review of causal discovery methods for molecular network analysis

  2022cites this paper
• A decomposition structure learning algorithm in Bayesian network based on a two-stage combination method

  2022cites this paper
• Bayesian network structure learning with improved genetic algorithm

  2022cites this paper
• Clinical decision support models for oropharyngeal cancer treatment: design and evaluation of a multi-stage knowledge abstraction and formalization process

  2022cites this paper
• Biological Network Inference With GRASP: A Bayesian Network Structure Learning Method Using Adaptive Sequential Monte Carlo

  2021cites this paper
• An Improved Particle Swarm Optimization Algorithm for Bayesian Network Structure Learning via Local Information Constraint

  2021cites this paper
• Research on an advanced intelligence implementation system for engineering process in industrial field under big data

  2020cites this paper
• A comparative analysis of Bayesian network structure learning algorithms applied to crime data

  2020cites this paper