一般贝叶斯网络分类器及其学习算法

• 作者: Sein Minn 傅顺开 吕天依 蔡奕侨
• 来源期刊: 计算机应用研究
• 关键词: 贝叶斯网络 马尔可夫毯 贝叶斯分类器 结构学习 特征选择 局部搜索
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 算法研究与建模
• 页码范围: 1327-1334
• 页数: 8页
• 分类号: TP183|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.05.011

摘要

贝叶斯网络（BN）应用于分类应用时对目标变量预测有直接贡献的局部模型称做一般贝叶斯网络分类器（GBNC）。推导GBNC的传统途径是先学习完整的BN，而现有推导BN结构的算法限制了应用规模。为了避免学习全局BN，提出仅执行局部搜索的结构学习算法IPC-GBNC，它以目标变量节点为中心执行广度优先搜索，且将搜索深度控制在不超过两层。理论上可证明算法IPC-GBNC是正确的，而基于仿真和真实数据的实验进一步验证了其学习效果和效率的优势：a）可输出和执行全局搜索的PC算法相同甚至更高质量的结构；b）较全局搜索消耗少得多的计算量；c）同时实现了降维（类似决策树学习算法）。相比于绝大多数经典分类器，GBNC的分类性能相当，但兼具直观、紧凑表达和强大推理的能力（且支持不完整观测值）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅顺开	华侨大学计算机科学与技术学院	8	131	5.0	8.0
2	蔡奕侨	华侨大学计算机科学与技术学院	9	34	4.0	5.0
3	Sein Minn	华侨大学计算机科学与技术学院	4	21	3.0	4.0
4	吕天依	华侨大学计算机科学与技术学院	1	13	1.0	1.0