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
Open AccessArticle

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.
Entropy 2018, 20(8), 620; https://doi.org/10.3390/e20080620
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)
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
Show Figures

Figure 1

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.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop