Algorithmic aspects of boosting. (English) Zbl 1052.68705

Watanabe, Osamu

Arikawa, Setsuo (ed.) et al., Progress in discovery science. Final report of the Japanese discovery science project. Berlin: Springer (ISBN 3-540-43338-4). Lect. Notes Comput. Sci. 2281, 349-359 (2002).

Summary: We discuss algorithmic aspects of boosting techniques, such as Majority Vote Boosting, AdaBoost, and MadaBoost. 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.
For the entire collection see [Zbl 0988.00034].

MSC:

68T05

Learning and adaptive systems in artificial intelligence