首页 | 本学科首页   官方微博 | 高级检索  
     

AdaBoost算法的推广——一组集成学习算法
引用本文:付忠良,赵向辉,苗青,姚宇.AdaBoost算法的推广——一组集成学习算法[J].四川大学学报(工程科学版),2010,42(6):91-98.
作者姓名:付忠良  赵向辉  苗青  姚宇
作者单位:中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所
基金项目:国家高技术研究发展计划(863)项目资助(No.2008AAO1Z402);四川省科技支撑计划项目资助(No.2007Z01-024,No.2009SZ0214)。
摘    要:针对AdaBoost算法只适合于不稳定学习算法这一不足,基于增加新分类器总是希望降低集成分类器训练错误率这一思想,提出了利用样本权值来调整样本类中心的方法,使AdaBoost算法可以与一些稳定的学习算法结合成新的集成学习算法,如动态调整样本属性中心的集成学习算法、基于加权距离度量分类的集成学习算法和动态组合样本属性的集成学习算法,大大拓展了AdaBoost算法适用范围。针对AdaBoost算法的组合系数和样本权值调整策略是间接实现降低训练错误率目标,提出了直接面向目标的集成学习算法。在UCI数据上的实验与分析表明,提出的AdaBoost推广算法不仅有效,而且部分算法比AdaBoost算法效果更好。

关 键 词:集成学习  AdaBoost  分类器组合  弱学习定理
收稿时间:2/1/2010 10:20:05 PM
修稿时间:6/17/2010 2:44:37 PM

Ensemble Learning Algorithms: Generalization of AdaBoost
Fu Zhong-Liang,Zhao Xiang-Hui,Miao Qing and Yao Yu.Ensemble Learning Algorithms: Generalization of AdaBoost[J].Journal of Sichuan University (Engineering Science Edition),2010,42(6):91-98.
Authors:Fu Zhong-Liang  Zhao Xiang-Hui  Miao Qing and Yao Yu
Affiliation:Chengdu Institute of Computer Applications, Chinese Academy of Sciences.,Chengdu Institute of Computer Applications, Chinese Academy of Sciences.,,
Abstract:Aiming at conquering the insufficiency that AdaBoost algorithm is only suitable to the unstable learning algorithm, the method of adjusting sample center with its weight was given based on the idea that adding new classifiers is always to reduce the training error of the ensemble classifier. By this method, AdaBoost algorithm could be generalized to be several new ensemble learning methods by combining some stable learning algorithms, such as the one of dynamically adjusting the centers of sample attributes, the one of classifying by weighted distance measurement, and the one of dynamically combining sample attributes. Therefore, the application scope of AdaBoost algorithm was greatly expanded. Different from that the combination coefficients and the adjustment strategy of sample weights in AdaBoost algorithm are indirectly set to reduce the training error, the direct goal-oriented ensemble learning algorithm was given. The experimental analysis on UCI dataset proves that the generalized AdaBoost algorithms are effective and some of them perform better than the ordinary AdaBoost algorithm.
Keywords:ensemble learning  AdaBoost  classification combination  weak learning theorem
点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(工程科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号