《计算机学报》文章摘要   全文下载
  文章题目基于条件对数似然函数导数的贝叶斯网络分类器优化算法
  作者王中锋 王志海
  作者单位(北京交通大学计算机与信息技术学院 北京 100044)
  发表年份2012
  发表月份2期(364—374)
  文章摘要摘要 通常基于鉴别式学习策略训练的贝叶斯网络分类器有较高的精度,但在具有冗余边的网络结构之上鉴别式参数学习算法的性能受到一定的限制.为了在实际应用中进一步提高贝叶斯网络分类器的分类精度,该文定量描述了网络结构与真实数据变量分布之间的关系,提出了一种不存在冗余边的森林型贝叶斯网络分类器及其相应的FAN学习算法(Forest-Augmented Nave Bayes Algorithm),FAN算法能够利用对数条件似然函数的偏导数来优化网络结构学习.实验结果表明常用的限制性贝叶斯网络分类器通常存在一些冗余边,其往往会降低鉴别式参数学习算法的性能;森林型贝叶斯网络分类器减少了结构中的冗余边,更加适合于采用鉴别式学习策略训练参数;应用条件对数似然函数偏导数的FAN算法在大多数实验数据集合上提高了分类精度. 关键词 机器学习;数据挖掘;分类器;贝叶斯网络;鉴别式训练策略 中图法分类号 TP18 DOI号: 10.3724/SP.J.1016.2012.00364