Next Article in Journal
The Maximum Entropy Method in Ultrasonic Non-Destructive Testing—Increasing the Resolution, Image Noise Reduction and Echo Acquisition Rate
Previous Article in Journal
A Classical Interpretation of the Scrooge Distribution
Previous Article in Special Issue
Large Deviations Properties of Maximum Entropy Markov Chains from Spike Trains
Article Menu
Issue 8 (August) cover image

Export Article

Open AccessArticle
Entropy 2018, 20(8), 620; https://doi.org/10.3390/e20080620

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

Information Science and Engineering, Northeastern University, P.O. Box 135, No. 11 St. 3, Wenhua Road, Heping District, Shenyang 110819, China
*
Author to whom correspondence should be addressed.
Received: 27 June 2018 / Revised: 16 August 2018 / Accepted: 18 August 2018 / Published: 20 August 2018
(This article belongs to the Special Issue Maximum Entropy and Bayesian Methods)
Full-Text   |   PDF [5107 KB, uploaded 20 August 2018]   |  

Abstract

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. View Full-Text
Keywords: Bayesian network; structure learning; explicit knowledge; vague knowledge; hybrid algorithm Bayesian network; structure learning; explicit knowledge; vague knowledge; hybrid algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Li, H.; Guo, H. A Hybrid Structure Learning Algorithm for Bayesian Network Using Experts’ Knowledge. Entropy 2018, 20, 620.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top