Repository | Book | Chapter

176361

Algorithmic aspects of boosting

Osamu Watanabe

pp. 349-359

Abstract

We discuss algorithmic aspects of boosting techniques, such as Majority Vote Boosting [Fre95], AdaBoost [FS97], and MadaBoost [DW00a]. Considering a situation where we are given a huge amount of examples and asked to find some rule for explaining these example data, we show some reasonable algorithmic approaches for dealing with such a huge dataset by boosting techniques. Through this example, we explain how to use and how to implement "adaptivity" for scaling-up existing algorithms.

Publication details

Published in:

Arikawa Setsuo, Shinohara Ayumi (2002) Progress in discovery science: final report of the Japanese discovery science project. Dordrecht, Springer.

Pages: 349-359

DOI: 10.1007/3-540-45884-0_25

Full citation:

Watanabe Osamu (2002) „Algorithmic aspects of boosting“, In: S. Arikawa & A. Shinohara (eds.), Progress in discovery science, Dordrecht, Springer, 349–359.