Factorized AdaBoost.MH Achieves the Same Convergence Rate as AdaBoost.MH

Xin Zou, Jingyuan Xu

{AdaBoost.MH} reduces multi-class classification to a collection of binary subproblems and enjoys the classical boosting-type convergence guarantee under a weak learning condition.…