构建贝叶斯网络本质图的新方法

• 作者: 刘三阳 李冰寒 李战国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 贝叶斯网络 结构学习 等价类 本质图
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 研究、探讨
• 页码范围: 25-29
• 分类号: TP301
• 字数: 5205字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.07.008

摘要

等价类学习是贝叶斯网络结构学习的一个重要分支,而本质图是贝叶斯网络等价类的图形表示,是进行等价类学习的有力工具.针对求解贝叶斯网络结构本质图存在的繁琐问题,提出了一种构建贝叶斯网络本质图的组合算法.该算法从初始非循环有向图开始,对所有有向边进行排序,保持V-结构中的边不变,将不参与V-结构的有向边转化为无向边,依次根据三条规则判定各条无向边在本质图中的方向.给出了算法的理论证明,通过具体案例分析验证了算法的有效性.

作者信息

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