基于改进粒子群优化算法的贝叶斯网络结构学习  

Bayesian Network Structure Learning Based on Improved Particle Swarm Optimization

作　　者：江浩[1] 江兵[2] 

机构地区：[1]亳州师范高等专科学校理化系,安徽亳州236800 [2]合肥工业大学管理学院,安徽合肥230009

出　　处：《聊城大学学报（自然科学版）》2015年第1期83-87,共5页Journal of Liaocheng University:Natural Science Edition

基　　金：安徽省委宣传部社科规划办项目(AHSKY2014D102)资助

摘　　要：认识和掌握贝叶斯网络架构是数据求索和知识创新范畴的主要探讨方式之一,当处在网络购架寻觅范围较广的条件下,过去的二值粒子组合改良计算方法时常表现出聚拢速率低,很可能滑入局部范围取优、认识和掌握精准度较低的劣势.在以往二值粒子组合改进计算方法的前提下,依托互信息粒子组合计算方法的初期化过程,减小计算方法的寻觅范围,并且设置新型的演变模型取代以往的演变方程,从而使改良后的计算方法拥有较大的求优功能.选取ASIA网络系统当作模仿样板,再和以往计算方法相比,最终说明改进计算方法可以利用不多的重复换代过程寻觅到极优的方程解,而且总体上不会增添计算过程的繁琐程度.Bayesian network structure learning is one of the important research techniques in the do‐main of data mining and know ledge discovery ,w hen the search space of the netw ork structure is bigger , traditional binary particle algorithms often have some defects such as low convergent speed ,falling easily into local optimum and low precision We improve the classic binary particle swarm optimization algo‐rithm in two respects：particle initialization and update process ;the improved algorithm has stronger op‐timization ability .We compare the proposed algorithm with the original algorithm using the ASIA net‐work .The results and their analysis show preliminarily that the proposed algorithm is able to find the better solution with less number of iterations ,without increasing the complexity basically .

关 键 词：贝叶斯网络 数据求索 粒子组改良 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]