基于MapReduce的贝叶斯网络参数学习方法

来源：计算机测量与控制杂志2015年第9期北京时间：

作者：贾卓然,李波,张明

摘要：期望最大化(Expectation Maximization,EM)算法常被应用于贝叶斯网络参数学习过程,但在处理海量数据时由于迭代计算过程的复杂性和处理器、内存等资源的限制,该算法的效能受到极大影响；通过对大数据环境下传统线性贝叶斯网络参数学习方法计算复杂性瓶颈问题的研究,提出了基于MapReduce平台的贝叶斯网络并行期望最大化(Parallel Expectation Maximization,PEM)参数学习算法；利用不完备训练样本集,对态势评估贝叶斯网络进行参数学习；仿真结果表明:在大数据条件下PEM算法能够准确的学习网络参数,同时有效减少参数学习所需时间且具有较好的可拓展性。

关键词：大数据; 贝叶斯网络; 参数学习; 期望最大化算法; MapReduce

基金资助：航天技术支撑基金(2013-HT-XGD)。