scholarly journals Hierarchical beam search for solving most relevant explanation in Bayesian networks

2017 ◽  
Vol 22 ◽  
pp. 3-13
Author(s):  
Xiaoyuan Zhu ◽  
Changhe Yuan
2016 ◽  
Vol 55 ◽  
pp. 653-683 ◽  
Author(s):  
Xiaoyuan Zhu ◽  
Changhe Yuan

Most Relevant Explanation (MRE) is an inference task in Bayesian networks that finds the most relevant partial instantiation of target variables as an explanation for given evidence by maximizing the Generalized Bayes Factor (GBF). No exact MRE algorithm has been developed previously except exhaustive search. This paper fills the void by introducing two Breadth-First Branch-and-Bound (BFBnB) algorithms for solving MRE based on novel upper bounds of GBF. One upper bound is created by decomposing the computation of GBF using a target blanket decomposition of evidence variables. The other upper bound improves the first bound in two ways. One is to split the target blankets that are too large by converting auxiliary nodes into pseudo-targets so as to scale to large problems. The other is to perform summations instead of maximizations on some of the target variables in each target blanket. Our empirical evaluations show that the proposed BFBnB algorithms make exact MRE inference tractable in Bayesian networks that could not be solved previously.


2009 ◽  
Vol 31 (10) ◽  
pp. 1814-1825 ◽  
Author(s):  
Dong LIU ◽  
Chun-Yuan ZHANG ◽  
Wei-Yan XING ◽  
Rui LI

2020 ◽  
Author(s):  
Sumit Sourabh ◽  
Markus Hofer ◽  
Drona Kandhai

2021 ◽  
pp. 1-16
Author(s):  
Lixin Yan ◽  
Tao Zeng ◽  
Yubing Xiong ◽  
Zhenyun Li ◽  
Qingmei Liu

With the development of urbanization, urban traffic has exposed many problems. To study the subway’s influence on urban traffic, this paper collects data on traffic indicators in Nanchang from 2008 to 2018. The research is carried out from three aspects: traffic accessibility, green traffic, and traffic security. First, Grey Relational Analysis is used to select 18 traffic indicators correlated with the subway from 22 traffic indicators. Second, the data is discretized and learned based on Bayesian Networks to construct the structural network of the subway’s influence. Third, to verify the reliability of using GRA and the effectiveness of Bayesian Networks (GRA-BNs), Bayesian Networks with full indicators analysis and other four algorithms (Naive Bayes, Random Decision Forest, Logistic and regression) are employed for comparison. Moreover, the receiver operating characteristic (ROC) area, true positive (TP) rate, false positive (FP) rate, precision, recall, F-measure, and accuracy are utilized for comparing each situation. The result shows that GRA-BNs is the most effective model to study the impact of the subway’s operation on urban traffic. Then, the dependence relations between the subway and each index are analyzed by the conditional probability tables (CPTs). Finally, according to the analysis, some suggestions are put forward.


Sign in / Sign up

Export Citation Format

Share Document