利用互信息学习贝叶斯网络结构

• 作者: 刘三阳 李冰寒 李战国 高晓利
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 贝叶斯网络 结构学习 互信息 独立测试 最大支撑树
• 年，卷（期）: 2011,（1）
• 页码范围: 68-72
• 分类号: TP181
• 字数: 3588字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2011.01.009

摘要

由数据构造贝叶斯网络结构是NP一难问题,因此提出了一种基于互信息的改进算法.该算法根据互信息构造初始框架,其次利用最大支撑树算法精简初始框架,并通过条件独立测试添加方向,最后利用贪婪算法得到最优网络结构.数值实验表明,改进算法无论是在RIC的得分值,还是在结构的误差上都有,定的改善,并且在迭代次数、运行时间上均有明显降低,能较快地确定出与数据匹配程度最高的网络结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学数学系	662	5562	32.0	51.0
2	李冰寒	西安电子科技大学数学系	4	22	2.0	4.0
3	高晓利	西安电子科技大学数学系	3	21	2.0	3.0
4	李战国	西安交通大学机械工程学院	4	35	3.0	4.0