An Optimization Approach for Structural Learning Bayesian Networks Based on Prior Node Ordering
基于先验节点序学习贝叶斯网络结构的优化方法

To solve the drawbacks of learning Bayesian networks (BN) from small data set and the unreliability of the conditional independence (CI) tests when the conditioning sets become too large, this paper proposes an optimization approach for structural learning Bayesian networks based on prior node ordering. It is the first time that a problem of structural learning for a Bayesian network is transformed into its related mathematical programming problem by defining objective function and feasible region. And, we have proved the existence and uniqueness of the numerical solution. The approach offers a new opinion for the research of extended Bayesian networks. Theoretical and experimental results show that the new approach is correct and effective.