An Algorithm Based on Loop-Cutting Contribution Function for Loop Cutset Problem in Bayesian Network

Jie Wei, Wenxian Xie and Yufeng Nie
Additional contact information
Jie Wei: School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710129, China
Wenxian Xie: School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710129, China
Yufeng Nie: School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710129, China

Mathematics, 2021, vol. 9, issue 5, 1-14

Abstract: The loop cutset solving algorithm in the Bayesian network is particularly important for Bayesian inference. This paper proposes an algorithm for solving the approximate minimum loop cutset based on the loop-cutting contribution index. Compared with the existing algorithms, the algorithm uses the loop-cutting contribution index of nodes and node-pairs to analyze nodes from a global perspective, and select loop cutset candidates with node-pair as the unit. The algorithm uses the parameter ? to control the range of node-pairs, and the parameter ? to control the selection conditions of the node-pairs, so that the algorithm can adjust the parameters according to the size of the Bayesian networks, which ensures computational efficiency. The numerical experiments show that the calculation efficiency of the algorithm is significantly improved when it is consistent with the accuracy of the existing algorithm; the experiments also studied the influence of parameter settings on calculation efficiency using trend analysis and two-way analysis of variance. The loop cutset solving algorithm based on the loop-cutting contribution index uses the node-pair as the unit to solve the loop cutset, which helps to improve the efficiency of Bayesian inference and Bayesian network structure analysis.

Keywords: bayesian network; loop cutset; loop cutset solving algorithm; loop-cutting contribution; node-pair (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/5/462/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/5/462/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:5:p:462-:d:505096

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().