基于Jaya的贝叶斯网络结构学习算法研究  

Research on Bayesian Network Structure Learning Algorithm Based on Jaya

作　　者：严智 张鹏[2] 谢川[2] YAN Zhi;ZHANG Peng;XIE Chuan(Graduate School,Air Force Engineering University,Xi'an 710038,China;School of Aeronautical Engineering,Air Force Engineering University,Xi'an 710038,China)

机构地区：[1]空军工程大学研究生院,西安710038 [2]空军工程大学航空工程学院,西安710038

出　　处：《计算机工程与应用》2019年第19期173-177,184,共6页Computer Engineering and Applications

基　　金：陕西省自然科学基金(No.2017JQ6034)

摘　　要：基于评分搜索的贝叶斯网络结构学习算法通常需要调参,导致计算量增大且不当的参数易使算法陷入局部最优。针对这一问题,将无需调参的Jaya算法应用于贝叶斯网络结构学习。在Jaya算法的框架下,结合遗传算法的交叉变异思想重新设计了个体更新策略,使Jaya算法能够应用于结构学习这一离散优化问题,并结合马尔科夫链的相关理论讨论了所提算法的敛散性。实验结果表明,该算法能有效应用于贝叶斯网络结构学习。Bayesian network structure learning algorithms based on scoring search need parameter tuning,which increases computational complexity.Improper parameters make the algorithm fall into local optimum.Without tuning,the Jaya algorithm is applied to Bayesian network structure learning.In the Jaya algorithm framework,combined with cross-variation of genetic algorithm,the individual update strategy is redesigned.Consequently,Jaya algorithm can be applied to the discrete structure learning optimization problem.The convergence of the proposed algorithm is discussed with the Markov chain theory.Experimental results show that the algorithm can be effectively applied to Bayesian network structure learning.

关 键 词：贝叶斯网络 结构学习 Jaya算法 马尔科夫链 

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