Improved Boosting Algorithms
Abstract.WedescribeseveralimprovementstoFreundandSchapire’sAdaBoostboostingalgorithm,particularlyinasettinginwhichhypothesesmayassignconfidencestoeachoftheirpredictions.WegiveasimplifiedanalysisofAdaBoostinthissetting,andweshowhowthisanalysiscanbeusedtofindimprovedparametersettingsa