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

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.