Shedding light on the asymmetric learning capability of AdaBoost

Pattern Recognition Letters

Volumn 33, Issue 3, 2012, Pages 247-255

  Landesa Vázquez, Iago ^a   Alba Castro, José Luis ^a  

^a UNIVERSITY OF VIGO   (Spain)

Author keywords

AdaBoost; Asymmetry; Boosting; Classification; Cost

Indexed keywords

ASYMMETRIC BEHAVIORS; ASYMMETRY; BOOSTING; LEARNING CAPABILITIES; SHEDDING LIGHT;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COSTS;

ADAPTIVE BOOSTING;

EID: 83455195511     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.10.022     Document Type: Article

References (22)

1. K. Bennett, A. Buja, W. Stuetzle, Y. Freund, R. Schapire, J. Friedman, T. Hastie, R. Tibshirani, P. Bickel, Y. Ritov, P. Bnhlmann, and B. Yu Responses to evidence contrary to the statistical view of boosting J. Mach. Learn. Res. 9 2008 131 156
2. Fan, W.; Stolfo, S.; Zhang, J.; Chan, P. 1999. Adacost: Misclassification cost-sensitive boosting, in: Proc. 16th Internat. Conf. Machine Learning, pp. 97-105.
3. Frank, A.; Asuncion, A. 2010. Uci machine learning repository.
4. Y. Freund, and R. Schapire A decision-theoretic generalization of on-line learning and an application to boosting J. Comput. Syst. Sci. 55 1997 119 139 (Pubitemid 127433398)
5. Y. Freund, and R. Schapire A short introduction to boosting J. Japan. Soc. Artif. Intell. 14 1999 771 780
6. J. Friedman, T. Hastie, and R. Tibshirani Additive logistic regression: A statistical view of boosting The Ann. Stat. 28 2000 337 407 (Pubitemid 33227445)
7. Karakoulas, G.; Shawe-Taylor, J. 1998. Optimizing classifiers for imbalanced training sets. In: Advances in Neural Information Processing Systems 12, pp. 253-259.
8. Masnadi-Shirazi, H.; Vasconcelos, N. 2007. Asymmetric boosting, in: Proc. 24th Internat. Conf. Machine Learning, pp. 609-619.
9. D. Mease, and A. Wyner Evidence contrary to the statistical view of boosting J. Mach. Learn. Res. 9 2008 175 194
10. D. Mease, and A. Wyner Evidence contrary to the statistical view of boosting: A rejoinder to responses J. Mach. Learn. Res. 9 2008 195 201
11. D. Mease, A. Wyner, and A. Buja Boosted classification trees and class probability/quantile estimation J. Mach. Learn. Res. 8 2007 409 439 (Pubitemid 46434120)
12. R. Polikar Ensemble based systems in decision making IEEE Circ. Syst. Mag. 6 2006 21 45
13. R. Polikar Bootstrap-inspired techniques in computational intelligence IEEE Signal Process. Mag. 24 2007 59 72
14. R. Schapire The strength of weak learnability Mach. Learn. 5 1990 197 227
15. R. Schapire, Y. Freund, P. Bartlett, and W. Lee Boosting the margin: A new explanation for the effectiveness of voting methods The Ann. Stat. 26 1998 1651 1686 (Pubitemid 128376902)
16. R. Schapire, and Y. Singer Improved boosting algorithms using confidence-rated predictions Mach. Learn. 37 1999 297 336 (Pubitemid 32210620)
17. Schapire, R.; Singer, Y.; Singhal, A. 1998b. Boosting and rocchio applied to text filtering, in: Proc. ACM SIGIR, pp. 215-223.
18. Y. Sun, M. Kamel, A. Wong, and Y. Wang Cost-sensitive boosting for classification of imbalanced data Pattern Recognit. 40 2007 3358 3378 (Pubitemid 47223287)
19. Ting, K. 2000. A comparative study of cost-sensitive boosting algorithms. In: Proc. 17th Internat. Conf. Machine Learning, pp. 983-990.
20. Viola, P.; Jones, M. 2002. Fast and robust classification using asymmetric adaboost and a detector cascade. In: Advances in Neural Information Processing Systems 14, pp. 1311-1318.
21. P. Viola, and M. Jones Robust real-time face detection Internat. J. Comput. Vision 57 2004 137 154
22. Zadrozny, B.; Langford, J.; Abe, N. 2003. Cost-sensitive learning by cost-proportionate example weighting, in: Proc. IEEE Internat. Conf. Data Mining (ICDM), pp. 435-442.