基于节点排序的贝叶斯网络结构学习算法论文.pdfVIP

第43卷第5期 计算机工程 2017年5月 V01．43No．5 Mav2017 ComputerEngineering ·开发研究与工程应用· 文章编号：1000-3428(2017)05-0317-05文献标志码：A 中图分类号：TPl81 基于节点排序的贝叶斯网络结构学习算法 姚 洁1，朱响斌1，宋新方2，李广龙3，邱慧玲1 (1．浙江师范大学数理与信息工程学院，浙江金华321004； 2．横店集团东磁股份有限公司，浙江东阳321118；3．山东省曹县第一中学，山东曹县274400) 摘要：针对K2算法学习贝叶斯网络结构时需要确定节点顺序的问题，提出一种混合贝叶斯网络结构学习算法。 在给定数据集的情况下，利用MMPC算法获得网络的初始结构图，应用广度优先搜索的方式对此初始结构图进行 搜索，从该图中入度为0的节点出发，按层次依次访问图中的邻接点，获得优化的节点顺序。将该节点顺序作为K2 算法的初始节点顺序，再利用K2算法对空间进行搜索，找到全局最优解。实验结果表明，与K2算法和限制性粒子 群算法相比，该算法在相同的样本数据集下产生多边、少边和反边情况的概率更低，并且可学习到更准确的贝叶斯 网络结构，收敛速度快、求解精度高。 关键词：贝叶斯网络；结构学习；MMPC算法；K2算法；广度优先搜索 中文引用格式：姚 洁，朱响斌，宋新方，等．基于节点排序的贝叶斯网络结构学习算法[J]．计算机工程，2017， 43(5)：317—321． 英文引用格式：Yao NetworkStructure Basedon Jie，ZhuXiangbin，SongXinfang，eta1．Bayesian LearningAlgorithm Node Ordering[J]．ComputerEngineering，2017，43(5)：317—321． NetworkStructure BasedonNode Bayesian Algorithm Ordering Learning YAOJie 1，ZHUXiangbin1，SONGXinfan92，LIGuanglon93，QIUHuiling of andInformation Normal (1．CollegeMathematics，PhysicsEngineering，ZhejiangUniversity，Jinhua，Zhejiang321004，China； DMEGC Group MagneticsCo．，Ltd．，Dongyang，Zhejiang321118，China； 2．Hengdian CaoxianNo．1Senior School，Caoxian，Shandong274400，China) 3．Shandong High K2 in network tothe that node 【Abstract】Due learningBayesian structure，this problem algorithmrequiresordering