Robust loss functions for boosting
Related Experiment Videos
Takafumi Kanamori1, Takashi Takenouchi, Shinto Eguchi
1Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo 152-8552, Japan. kanamori@is.titech.ac.jp
Abstract:
Boosting is known as a gradient descent algorithm over loss functions. It is often pointed out that the typical boosting algorithm, Adaboost, is highly affected by outliers. In this letter, loss functions for robust boosting are studied. Based on the concept of robust statistics, we propose a transformation of loss functions that makes boosting algorithms robust against extreme outliers. Next, the truncation of loss functions is applied to contamination models that describe the occurrence of mislabels near decision boundaries. Numerical experiments illustrate that the proposed loss functions derived from the contamination models are useful for handling highly noisy data in comparison with other loss functions.
Related Concept Videos
Reducing Line Loss
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
Survival Tree
Building a Survival Tree
Constructing a survival tree begins...
Regression Toward the Mean
Residuals and Least-Squares Property
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Optimization Problems
Confidence Coefficient