A Bayesian Network Structure Learning Algorithm Based on Probabilistic Incremental Analysis and Constraint

Haoran Liu,Shaopeng Cui,Sheng Li,Niantai Wang,Qianrui Shi,Yanbin Cai,Liyue Zhang,Dayan Liu
DOI: https://doi.org/10.1109/access.2022.3229128
IF: 3.9
2022-01-01
IEEE Access
Abstract:To address the problem of low efficiency of the existing hill-climbing algorithm in Bayesian network structure learning, this paper proposes a Bayesian network structure learning algorithm based on probabilistic incremental analysis and constraints. The algorithm constructs a suitable measure for representing the degree of node association in Bayesian networks based on the principle of random forest feature extraction; then uses the method to construct the initial Bayesian network structure and constrains the search space by setting a corresponding threshold for the probability increment centered on each node; finally takes the initial Bayesian network as the starting point and learns it by the forbidden hill-climbing search and BIC scoring method to obtain the optimal Bayesian network structure. Experimental results show that the correlation degree measure and mutual information proposed in this paper have an approximate correlation expression effect; compared with other Bayesian network structure learning algorithms of the same type, the method in this paper has a faster operation speed while ensuring the quality of the learned network. The experimental results show that the Bayesian network structure learning algorithm based on probabilistic incremental analysis and constraints is an effective and efficient Bayesian network structure learning algorithm.
What problem does this paper attempt to address?