| 基于V-结构&对数似然函数定向与禁忌爬山的贝叶斯网络结构算法 |
| |
| 引用本文： | 刘浩然,王念太,王毅,张力悦,苏昭玉,刘文,赵旭丹.基于V-结构&对数似然函数定向与禁忌爬山的贝叶斯网络结构算法[J].电子与信息学报,2022,43(11):3272-3281. |
| |
| 作者姓名： | 刘浩然 王念太 王毅 张力悦 苏昭玉 刘文 赵旭丹 |
| |
| 作者单位： | 燕山大学信息科学与工程学院 秦皇岛 066004;河北省特种光纤与光纤传感重点实验室 秦皇岛 066004;北京市机电研究院 北京 100027 |
| |
| 摘 要： | 针对爬山算法搜索空间过大和易陷入局部最优的问题,该文提出基于V-结构&对数似然函数定向与禁忌爬山的贝叶斯网络结构算法(VTH).该算法利用定向最大支撑树约束搜索空间,在最大支撑树定向过程中,提出V-结构与对数似然函数(VLL)结合的定向策略;在评分搜索过程中,提出禁忌爬山(VTH)评分搜索策略,该策略将禁忌表清空机制与爬山搜索的局部择优准则结合,在提高全局寻优能力的同时也能保证搜索效率.该算法与其他算法在Asia,Car,Child和Alarm 4种标准网络中进行仿真实验,对比汉明距离、F1值、平衡评分函数(BSF)值、运行时间4个指标,验证了该算法的有效性.
|
| 关 键 词： | 贝叶斯网络结构 爬山算法 禁忌搜索 定向最大支撑树 |
Bayesian Network Structure Algorithm Based on V-structure &Log-Likelihood Orientation and Tabu Hill Climbing |
| |
| LIU Haoran,WANG Niantai,WANG Yi,ZHANG Liyue,SU Zhaoyu,LIU Wen,ZHAO Xudan.Bayesian Network Structure Algorithm Based on V-structure &Log-Likelihood Orientation and Tabu Hill Climbing[J].Journal of Electronics & Information Technology,2022,43(11):3272-3281. |
| |
| Authors: | LIU Haoran WANG Niantai WANG Yi ZHANG Liyue SU Zhaoyu LIU Wen ZHAO Xudan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
