贝叶斯网结构学习搜索空间分析

• 作者: 刘大有 贾海洋 陈娟
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 贝叶斯网 结构学习 搜索空间 马尔可夫等价
• 年，卷（期）: 2010,（9）
• 页码范围: 122-126
• 分类号: TP18
• 字数: 5222字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.09.032

摘要

贝叶斯网结构学习是一个NP难题,提高学习效率是重要研究问题之一.贝叶斯网结构空间的规模随节点(随机变量)数呈指数增加,选择适当的结构空间可以提高学习效率.本文对贝叶斯网结构空间进行定性和定量分析,对比有向图空间、贝叶斯网空间和马尔科夫等价类空间的规模和特点.通过实验数据分析先验结构空间约束对降低结构空间规模的效率,给出约束参数的选择区间.为贝叶斯网结构学习选择搜索空间和确定约束参数提供理论支持,从而提高学习效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大有	吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室	211	4714	34.0	63.0
2	陈娟	吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室	26	106	7.0	9.0
3	贾海洋	吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室	7	16	2.0	3.0