摘要
The use of dynamic programming(DP)algorithms to learn Bayesian network structures is limited by their high space complexity and difficulty in learning the structure of large-scale networks.Therefore,this study proposes a DP algorithm based on node block sequence constraints.The proposed algorithm constrains the traversal process of the parent graph by using the M-sequence matrix to considerably reduce the time consumption and space complexity by pruning the traversal process of the order graph using the node block sequence.Experimental results show that compared with existing DP algorithms,the proposed algorithm can obtain learning results more efficiently with less than 1%loss of accuracy,and can be used for learning larger-scale networks.
基金
Shaanxi Science Fund for Distinguished Young Scholars,Grant/Award Number:2024JC-JCQN-57
Xi’an Science and Technology Plan Project,Grant/Award Number:2023JH-QCYJQ-0086
Scientific Research Program Funded by Education Department of Shaanxi Provincial Government,Grant/Award Number:P23JP071
Engineering Technology Research Center of Shaanxi Province for Intelligent Testing and Reliability Evaluation of Electronic Equipments,Grant/Award Number:2023-ZC-GCZX-0047
2022 Shaanxi University Youth Innovation Team Project。
