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

非对称AdaBoost算法及其在目标检测中的应用
引用本文:葛俊锋, 罗予频. 非对称AdaBoost算法及其在目标检测中的应用. 自动化学报, 2009, 35(11): 1403-1409. doi: 10.3724/SP.J.1004.2009.1403
作者姓名:葛俊锋  罗予频
作者单位:1.清华大学自动化系 北京 100084
摘    要:针对目标检测中的非对称分类问题,在分析现有的由离散AdaBoost算法扩展得到的代价敏感(即非对称)学习算法的基础上,提出了以三个不同的非对称错误率上界为核心的推导非对称AdaBoost算法的统一框架. 在该框架下, 不仅现有离散型非对称AdaBoost算法之间的关系非常清晰, 而且其中不符合理论推导的部分可以很容易得到修正. 同时, 利用不同的优化方法, 最小化这三个不同上界, 推出了连续型AdaBoost算法的非对称扩展(用Asym-Real AdaBoost和Asym-Gentle AdaBoost 表示). 新的算法不仅在弱分类器组合系数的计算上比现有离散型算法更加方便, 而且实验证明, 在人脸检测和行人检测两方面都获得了比传统对称AdaBoost算法和离散型非对称AdaBoost算法更好的性能.

关 键 词:代价敏感学习   集成学习   非对称AdaBoost算法   目标检测   行人检测
收稿时间:2008-05-20
修稿时间:2009-03-19

A Comprehensive Study for Asymmetric AdaBoost and Its Application in Object Detection
GE Jun-Feng, LUO Yu-Pin. A Comprehensive Study for Asymmetric AdaBoost and Its Application in Object Detection. ACTA AUTOMATICA SINICA, 2009, 35(11): 1403-1409. doi: 10.3724/SP.J.1004.2009.1403
Authors:GE Jun-Feng  LUO Yu-Pin
Affiliation:1. Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Automation, Tsinghua University, Beijing 100084, P.R. China
Abstract:Asymmetry is inherent in tasks of object detection where rare positive targets need to be distinguished from enormous negative patterns. That is, to achieve a higher detection rate, the cost of missing a target should be higher than that of a false positive. Cost-sensitive learning is a suitable way for solving such problems. However, most cost-sensitive extensions of AdaBoost are realized by heuristically modifying the weights and confidence parameters of the discrete AdaBoost. It remains unclear whether there is a unified framework to interpret these methods as AdaBoost, clarify their relationships, and further derive the superior real-valued cost-sensitive boosting algorithms. In this paper, according to the three different upper bounds of the asymmetric training error, we not only give a detailed discussion about the various discrete asymmetric AdaBoost algorithms and their relationships, but also derive the real-valued asymmetric boosting algorithms in the form of additive logistic regression with analytical solutions, which are denoted by Asym-Real AdaBoost and Asym-Gentle AdaBoost. Experiments on both face detection and pedestrian detection demonstrate that the proposed approaches are efficient and achieve better performance than the previous AdaBoost methods and discrete asymmetric extensions.
Keywords:Cost-sensitive learning  ensemble learning  asymmetric AdaBoost  object detection  pedestrian detection
本文献已被 CNKI 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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