基于条件对数似然函数导数的贝叶斯网络分类器优化算法

摘要：

通常基于鉴别式学习策略训练的贝叶斯网络分类器有较高的精度,但在具有冗余边的网络结构之上鉴别式参数学习算法的性能受到一定的限制.为了在实际应用中进一步提高贝叶斯网络分类器的分类精度,该文定量描述了网络结构与真实数据变量分布之间的关系,提出了一种不存在冗余边的森林型贝叶斯网络分类器及其相应的FAN学习算法(Forest-Augmented Naive Bayes Algorithm),FAN算法能够利用对数条件似然函数的偏导数来优化网络结构学习.实验结果表明常用的限制性贝叶斯网络分类器通常存在一些冗余边,其往往会降低鉴别式参数学习算法的性能；森林型贝叶斯网络分类器减少了结构中的冗余边,更加适合于采用鉴别式学习策略训练参数；应用条件对数似然函数偏导数的FAN算法在大多数实验数据集合上提高了分类精度.

关键词：机器学习、数据挖掘、分类器、贝叶斯网络、鉴别式训练策略

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60673089,60973011

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：364-374