| 基于拓扑排序的贝叶斯网络结构学习方法 |
| |
| 引用本文： | 莫玮,范科峰,苏树伟. 基于拓扑排序的贝叶斯网络结构学习方法[J]. 电视技术, 2018, 0(5): 4-8,48. DOI: 10.16280/j.videoe.2018.05.002 |
| |
| 作者姓名： | 莫玮 范科峰 苏树伟 |
| |
| 作者单位： | 1. 桂林电子科技大学 电子工程与自动化学院,广西桂林,541004;2. 中国电子技术标准化研究院,北京,100007 |
| |
| 基金项目： | 国家重点研发计划项目“网络可信身份管理技术研究”资助(课题四2016YFB0800504) |
| |
| 摘 要： | 贝叶斯网络是一种运用于知识推理的信息模型,为解决网络结构学习过程中K2算法易受节点顺序影响问题,提出了一种基于拓扑排序的贝叶斯结构学习方法.算法首先采用最大权重生成树算法确定节点间连接关系建立生成树;其次通过带环监测的深度优先搜索算法为节点进行拓扑排序;最后将深度优先搜索的排序提供给K2算法选取评分最高的网络结构作为结构学习结果.算法与采用广度优先搜索算法进行节点排序的结构学习结果比较表明,在大中型网络上的正确率和学习效率有良好效果.
|
| 关 键 词： | 贝叶斯网络 结构学习 K2算法 拓扑排序 |
Bayesian Network Structure Learning Based on Topology Sorting |
| |
| MO Wei,FAN Kefeng,SU Shuwei. Bayesian Network Structure Learning Based on Topology Sorting[J]. Ideo Engineering, 2018, 0(5): 4-8,48. DOI: 10.16280/j.videoe.2018.05.002 |
| |
| Authors: | MO Wei FAN Kefeng SU Shuwei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
