Research Article

Research on Dynamic Programming Strategy of Bayesian Network Structure Learning

Algorithm 1

Execution steps of the BFSDP algorithm.
(1)Obtain family scores of all nodes and store them.
(2)Obtain the best parent set and the corresponding score of each and store them.
(3)Obtain the optimal network structure score and the optimal leaf nodes of each node combination and store them.
(4)Construct the network structure.