Theoretical, views of boosting and applications

Research output: Chapter in Book/Report/Conference proceedingConference contribution

80 Scopus citations

Abstract

Boosting is a general method for improving the accuracy of any given learning algorithm. Focusing primarily on the AdaBoost algorithm, we briefly survey theoretical work on boosting including analyses of AdaBoost’s training error and generalization error, connections between boosting and game theory, methods of estimating probabilities using boosting, and extensions of AdaBoost for multiclass classification problems. Some empirical work and applications are also described.

Original languageEnglish (US)
Title of host publicationAlgorithmic Learning Theory - 10th International Conference, ALT 1999, Proceedings
EditorsOsamu Watanabe, Takashi Yokomori
PublisherSpringer Verlag
Pages13-25
Number of pages13
ISBN (Print)3540667482, 9783540667483
DOIs
StatePublished - Jan 1 1999
Externally publishedYes
Event10th International Conference on Algorithmic Learning Theory, ALT 1999 - Tokyo, Japan
Duration: Dec 6 1999Dec 8 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1720
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Algorithmic Learning Theory, ALT 1999
CountryJapan
CityTokyo
Period12/6/9912/8/99

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Theoretical, views of boosting and applications'. Together they form a unique fingerprint.

  • Cite this

    Schapire, R. E. (1999). Theoretical, views of boosting and applications. In O. Watanabe, & T. Yokomori (Eds.), Algorithmic Learning Theory - 10th International Conference, ALT 1999, Proceedings (pp. 13-25). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1720). Springer Verlag. https://doi.org/10.1007/3-540-46769-6_2