学习贝叶斯网络结构的混合粒子群算法  

Hybrid Particle Swarm Algorithm for Learning Bayesian Network Structure

作　　者：汪春峰[1] 吕军成 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007 [2]郑州工业贸易学校.郑州450007

出　　处：《科技导报》2013年第22期50-55,共6页Science & Technology Review

基　　金：国家自然科学基金项目(11171094);河南师范大学博士科研启动课题(qd12103);河南师范大学校级骨干教师培养资助项目;河南省基础与前沿技术研究计划项目(132300410285);河南省教育厅科学技术研究重点项目(13A11054)

摘　　要：针对直接使用粒子群算法进行结构学习效率较低的缺陷,基于无约束优化,提出一种贝叶斯网络结构学习的混合粒子群算法。该算法首先构造并求解一无约束优化问题,其最优解对应的无向图中的边可为结构学习提供一搜索范围,缩小粒子群算法的搜索空间,然后在缩小的空间中完成对贝叶斯网络的结构学习,从而提高了粒子群算法的学习效率。仿真试验结果表明,该混合粒子群算法可以快速、准确地学习到最优贝叶斯网络结构。In order to overcome the defects existing in the lower efficiency of structure learning caused by directly applying particle swarm algorithm to it, i.e. the search space is too large; a hybrid particle swarm algorithm for Bayesian network structure learning is presented based on unconstrained optimization problem. Firstly, for the algorithm, an unconstrained optimization problem is established and solved; the edges in the undirected graph corresponding to the optimal solution could provide a search range for structure learning and reduce the search space of particle swarm algorithm; then, Bayesian network structure learning is completed in the reduced space. Therefore, the leaning efficiency of particle swarm algorithm is raised. The simulation results indicate that the proposed method is able to quickly and accurately learn the optimum Bayesian network structure.

关 键 词：贝叶斯网络 结构学习 无约束优化 混合粒子群算法 

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