小数据集条件下贝叶斯网络自适应参数学习方法  

Learning Bayesian network parameters from small data set:an adaptive method

作　　者：郭志高[1] 高晓光[1] 邸若海[1] GUO Zhi-gao;GAO Xiao-guang;DI Ruo-hai(School of Electronics and Information, Northwestern Polytechnical University, Xi’an Shaanxi 710129, China)

机构地区：[1]西北工业大学电子信息学院,陕西西安710129

出　　处：《控制理论与应用》2016年第7期945-955,共11页Control Theory & Applications

基　　金：国家自然科学基金面上项目(61573285);中央高校基本科研业务费专项资金(3102015BJ(II)GH01)资助~~

摘　　要：针对小数据集条件下贝叶斯网络参数学习问题,约束最大似然(CML)和定性最大后验概率(QMAP)方法是两种约束适用性较好的方法.当样本数量、约束数量、参数位置不同时,上述两种方法互有优劣,进而导致方法上的难以选择.因此,本文提出一种自适应参数学习方法:首先,利用CML和QMAP方法学习得到两组参数;然后,基于拒绝–接受采样和空间最大后验概率思想自定义计算得到样本权重、约束权重、参数位置权重;最后,基于上述参数和权重计算得到新的参数解.实验表明:在任何条件下,本文方法计算得到参数的精度接近甚至优于CML和QMAP方法的最优解.For parameter learning of Bayesian networks from small data set, constrained maximum likelihood (CML) method and qualitative maximum a posterior (QMAP) method are two approaches, which suit all types of existing parameter constraints. However, those two approaches dominate each other when samples size, constraint number or true-parameter location varies. That makes it tough to choose between those two methods. For that reason, a novel adaptive parameter learning method is proposed in this paper. First, CML method and QMAP method are employed to learn BN parameters.Then, sample weight, constraint weight, and parameter-location weight are defined and calculated based on rejectionacceptance sampling and spatial maximum a posterior analysis. Finally, a new set of parameters are calculated as the weighted values of CML and QMAP solutions. Furthermore, simulation results reveal that precision of parameters learnt by the proposed method, in any cases, approaches and even outperforms those of CML method and QMAP method.

关 键 词：贝叶斯网络 小数据集 参数估计 凸优化 自适应方法 

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