贝叶斯网络结构稀疏学习研究进展  

Survey of Sparse Structure Learning of Bayesian Networks

作　　者：郭珉[1] 石洪波[1] 冀素琴[1] 

机构地区：[1]山西财经大学信息管理学院,太原030031

出　　处：《模式识别与人工智能》2016年第10期907-923,共17页Pattern Recognition and Artificial Intelligence

基　　金：山西省自然科学基金项目(No.2014011022-2)资助~~

摘　　要：贝叶斯网络结构稀疏化学习因其既能简化结构又能保留原始网络中的重要信息,已经成为当前贝叶斯网络的研究热点.文中首先讨论贝叶斯网络结构稀疏学习的必要性、贝叶斯网络稀疏性的定义,并在此基础上介绍现有的贝叶斯网络结构稀疏学习研究思路.然后,回顾一般的贝叶斯网络结构学习方法,并分析它们在高维背景下存在的问题,进而发现基于评分的方法通常适合于贝叶斯网络结构的稀疏学习,因此重点介绍贝叶斯网络结构稀疏学习的目标函数和优化求解算法.最后,探讨未来贝叶斯网络结构稀疏学习的一些研究方向.Sparse structure learning of Bayesian networks can simplify network structure without losing important information of the original network structure. In this paper, the necessity of the sparse structure learning of Bayesian networks and the definition of the sparsity of those are firstly discussed. Based on the general structure learning of Bayesian networks, the existing problems for high-dimensional data are analyzed, and then it is found that score-based structure learning is suitable for sparse structure learning. Therefore, the objective functions and their optimization algorithms are mainly described. Finally, some meaningful research trends are discussed.

关 键 词：贝叶斯网络 结构学习 稀疏 目标函数 优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]