贝叶斯网络分类器近似学习算法①-计算机系统应用.PDFVIP

2014 年 第 23 卷 第 8 期 计 算 机 系 统 应 用 ① 贝叶斯网络分类器近似学习算法 郝宇晨 ( 山西财经大学 信息管理学院, 太原 030006) 摘 要: 贝叶斯网络在很多领域应用广泛, 作为分类器更是一种有效的常用分类方法, 它有着很高复杂度, 这使 得贝叶斯网络分类器在应用中受到诸多限制. 通过对贝叶斯网络分类器算法的近似处理, 可以有效减少计算量, 并且得到令人满意的分类准确率. 通过分析一种将判别式算法变为产生式算法的近似方法, 介绍了这种算法的 近似过程, 并将其应用在了贝叶斯网分类算法中. 接着对该算法进行分析, 利用该算法的稳定性特点, 提出 Bagging-aCLL 集成分类算法, 它进一步提高了该近似算法的分类精度. 最后通过实验确定了该算法在分类准确 率上确有不错的表现. 关键词: 贝叶斯网络分类器; 产生式; 判别式; 近似算法; 集成 Bayesian Networks Classifier Using Approximation HAO Yu-Chen (Electronic Information Engineering, Shanxi University of Finance Economics, Taiyuan 030006, China) Abstract: Bayesian networks are widely used in many fields. As a classifier, it is an effective classification method. Bayesian network classifier is one of the most challenging problems, which makes the Bayesian network classifier subject to many limitations in the application. Through the pairs of Bayesian network classifier algorithms’ approximate treatment, it can effectively reduce the amount of calculation, and get satisfactory classification accuracy. This paper analyzes a way to change discriminative score function to generative score function by approximation method. This way is applied in Bayesian network classification algorithm. Finally, this paper uses the stability of new algorithm, proposes a new classifier through integration called Bagging-aCLL. It uses ensemble to improve the accuracy rate of the algorithm. The experiment test shows the classification accuracy rate of the algorithm have a good performance. Key words: Bayesian networks classifier;generative algorithm; discriminative algorithm; approximation; ensemble 贝叶斯网络分类器是基于贝叶斯网络[1] 的分类模