|
|||||
|
|
| 贝叶斯网络结构学习的简化贪婪算法 | |
| 作者姓名： | 刘浩然 李轩 马明 李世昭 |
| 作者单位： | 燕山大学信息科学与工程学院 河北省特种光纤与光纤传感重点实验室;燕山大学信息科学与工程学院 |
| 摘 要： | 基于数据的贝叶斯网络结构学习是一个NP难题.基于条件约束和评分搜索相结合的方法是贝叶斯网络结构学习的一个热点.基于互信息理论提出一种最大支撑树(MWST)机制,并基于最大支撑树结合贪婪搜索的思想提出一种简化贪婪算法.简化贪婪算法不依赖先验知识,完全基于数据集.首先,通过计算互信息建立目标网络的最大支撑树;然后,在最大支撑树的基础上学习初始网络结构,最后,利用简化搜索机制对初始结构进一步优化,最终完成贝叶斯网络的结构学习.数据仿真实验证明,简化贪婪算法不仅具有很高的精度而且具有高效率. |
| 关 键 词： | 贝叶斯网络 结构学习 最大支撑树 互信息 |
| 本文献已被 CNKI 等数据库收录！ | |