A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting

Yoav Freund and Robert E. Schapire published "A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting" in the 1995 EuroCOLT proceedings. The paper describes a new boosting algorithm derived from a multiplicative weight-update framework that does not require prior knowledge of the weak learner's performance.