自动化学报2011，Vol.37Issue(12)：1514-1519,6.DOI:10.3724/SP.J.1004.2011.01514
基于先验节点序学习贝叶斯网络结构的优化方法
An Optimization Approach for Structural Learning Bayesian Networks Based on Prior Node Ordering
摘要
Abstract
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.关键词
贝叶斯网络/优化模型/条件独立测试/结构学习/节点序Key words
Bayesian network (BN)/optimization model/conditional independence test/structure learning/node ordering引用本文复制引用
朱明敏,刘三阳,汪春峰..基于先验节点序学习贝叶斯网络结构的优化方法[J].自动化学报,2011,37(12):1514-1519,6.基金项目
国家自然科学基金(60974082,61075055),国家杰出青年科学基金项目(11001214),西安电子科技大学基本科研业务基金项目(K50510700004)资助 （60974082,61075055）
