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.

A Theoretical Approach To Construct Highly Discriminative Features With Application In Adaboost

Two-Stage Multi-Class Adaboost for Facial Expression Recognition

Multiclass AdaBoost ELM and Its Application in LBP Based Face Recognition

Multi-class AdaBoost ELM

Combination of Local Multiple Patterns and Exponential Discriminant Analysis for facial recognition

Real-time face detection with self-adaptive cost-sensitive AdaBoost

Z-Adaboost: Boosting 2-thresholded weak classifiers for object detection

Face Detection with Effective Feature Extraction

Efficient improvement for adaboost based face detection system

A Multi-View Face Detection Based on Real Adaboost Algorithm

Feature Learning Viewpoint of AdaBoost and a New Algorithm

Boosting 2-Thresholded Weak Classifiers over Scattered Rectangle Features for Object Detection.

Face Recognition Using Ada-Boosted Gabor Features

A Comprehensive Study for Asymmetric AdaBoost and Its Application in Object Detection

Color Model Based Real-Time Face Detection with AdaBoost in Color Image

Feature Extraction Algorithm Based on Boosting Bootstrap FLD Projections

LACBoost and FisherBoost: Optimally Building Cascade Classifiers

By Normalizing To Improve Generalized Foley-Sammon Transform In High-Dimensional Spaces-----With Application To Face Recognition

A Revised AdaBoost Algorithm——AD AdaBoost

Efficiently Training a Better Visual Detector with Sparse Eigenvectors

Improved Training Algorithms to Reduced Set Vector Machine and Adaboost Cascade Classifier for Face Detection