| 基于Jaya的贝叶斯网络结构学习算法研究 |
| |
| 引用本文： | 严智,张鹏,谢川.基于Jaya的贝叶斯网络结构学习算法研究[J].计算机工程与应用,2019,55(19):173-177. |
| |
| 作者姓名： | 严智 张鹏 谢川 |
| |
| 作者单位： | 空军工程大学 研究生院,西安,710038;空军工程大学 航空工程学院,西安,710038 |
| |
| 摘 要： | 基于评分搜索的贝叶斯网络结构学习算法通常需要调参，导致计算量增大且不当的参数易使算法陷入局部最优。针对这一问题，将无需调参的Jaya算法应用于贝叶斯网络结构学习。在Jaya算法的框架下，结合遗传算法的交叉变异思想重新设计了个体更新策略，使Jaya算法能够应用于结构学习这一离散优化问题，并结合马尔科夫链的相关理论讨论了所提算法的敛散性。实验结果表明，该算法能有效应用于贝叶斯网络结构学习。
|
| 关 键 词： | 贝叶斯网络 结构学习 Jaya算法 马尔科夫链 |
Research on Bayesian Network Structure Learning Algorithm Based on Jaya |
| |
| YAN Zhi,ZHANG Peng,XIE Chuan.Research on Bayesian Network Structure Learning Algorithm Based on Jaya[J].Computer Engineering and Applications,2019,55(19):173-177. |
| |
| Authors: | YAN Zhi ZHANG Peng XIE Chuan |
| |
| Affiliation: | 1.Graduate School, Air Force Engineering University, Xi’an 710038, China
2.School of Aeronautical Engineering, Air Force Engineering University, Xi’an 710038, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Bayesian network structural learning Jaya algorithm Markov chain |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
