一种基于预排序的贝叶斯网络结构学习算法

• 作者: 姚望舒 陈坤
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 最大相关-最小冗余 贝叶斯网络 结构学习 结点次序
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 2135-2138
• 页数: 4页
• 分类号: TP393
• 字数: 3768字
• 语种: 中文

摘要

贝叶斯网络结构学习对贝叶斯网络解决实际问题至关重要.基于评分与搜索的方法是目前比较常用的结构学习方法,但该类方法中结构搜索空间的大小随结点个数增加而指数增长,因此一般采用启发式搜索策略,有些方法还需要结点次序.在基于结点次序的最大相关-最小冗余贪婪贝叶斯网络结构学习算法中,由于是随机产生初始结点的次序,这增大了结果的不确定性.本文提出一种生成优化结点初始次序的方法,在得到基本有序的结点初始次序后,再结合近邻交换算子进行迭代搜索,能够在较短的时间内得到更加正确的贝叶斯网络结构.实验结果表明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚望舒	苏州大学计算机科学与技术学院	16	108	6.0	9.0
2	陈坤	苏州大学计算机科学与技术学院	1	4	1.0	1.0