On the Margin Explanation of Boosting Algorithms.
Liwei WangMasashi SugiyamaCheng YangZhi-Hua ZhouJufu FengPublished in: COLT (2008)
Keyphrases
- boosting algorithms
- multi class
- loss function
- soft margin
- cost sensitive
- generalization error
- binary classification
- weak learners
- adaboost algorithm
- learning algorithm
- training error
- weak hypotheses
- base classifiers
- ensemble methods
- weak classifiers
- object recognition
- minimum margin
- linear classifiers
- natural images
- upper bound
- training data
- misclassification costs
- multi class classification
- feature extraction