| 利用互信息学习贝叶斯网络结构 |
| |
| 引用本文： | 李冰寒,高晓利,刘三阳,李战国. 利用互信息学习贝叶斯网络结构[J]. 智能系统学报, 2011, 6(1): 68-72. DOI: 10.3969/j.issn.1673-4785.2011.01.009 |
| |
| 作者姓名： | 李冰寒 高晓利 刘三阳 李战国 |
| |
| 作者单位： | 1. 西安电子科技大学数学系,陕西,西安,710071
2. 西安交通大学机械工程学院,陕西,西安,710049 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 由数据构造贝叶斯网络结构是NP-难问题,因此提出了一种基于互信息的改进算法.该算法根据互信息构造初始框架,其次利用最大支撑树算法精简初始框架,并通过条件独立测试添加方向,最后利用贪婪算法得到最优网络结构.数值实验表明,改进算法无论是在B IC的得分值,还是在结构的误差上都有一定的改善,并且在迭代次数、运行时间上均有明显降低,能较快地确定出与数据匹配程度最高的网络结构.
|
| 关 键 词： | 贝叶斯网络 结构学习 互信息 独立测试 最大支撑树 |
Learning Bayesian network structures based on mutual information |
| |
| LI Binghan,GAO Xiaoli,LIU Sanyang,LI Zhanguo. Learning Bayesian network structures based on mutual information[J]. CAAL Transactions on Intelligent Systems, 2011, 6(1): 68-72. DOI: 10.3969/j.issn.1673-4785.2011.01.009 |
| |
| Authors: | LI Binghan GAO Xiaoli LIU Sanyang LI Zhanguo |
| |
| Affiliation: | 1.Department of Mathematics,Xidian University,Xi’an 710071,China;2.Department of Mechanical Engineering,Xi’an Jiaotong University,Xi’an 710049,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
