A ShortIntroductionto Boosting Yoav Freund RobertE . Schapire AT & T Labs
Boostingis a generalmethodfor improving theaccuracy of any givenlearningalgorithm. This shortoverview paperintroducestheboostingalgorithmAdaBoost,andexplainstheunderlying theoryof boosting,including an explanationof why boostingoften doesnot suffer from overfittingaswell asboosting’ s relationshipto support-vectormachines.Someexamples of recentapplicationsof boostingarealsodescribed.