一种通过结构边界进行贝叶斯网络学习的算法
来源：电子与信息学报杂志2015年第4期北京时间：
作者：刘广怡, 李鸥, 张大龙
摘要：贝叶斯网络是智能算法领域重要的理论工具，其结构学习问题被认为是NP-hard问题。该文通过混合学习算法的方式，从分析低阶条件独立性测试提供的信息入手，给出了构造目标网络结构空间边界的方法，并给出了完整的证明。在此基础上执行打分搜索算法获得最终的网络结构。仿真结果表明该算法与同类算法相比具有更高的精度和更好的执行效率。
关键词：贝叶斯网络, 结构学习, 有向无圈图, 条件独立
基金资助：国家科技重大专项(2014ZX03006003)资助课题
