AdaBoost Algorithm

Start with uniform weights on training examples

{x1,…xn}

For T rounds

Evaluate weighted error for each feature, pick best.

Final classifier is combination of the weak ones, weighted according to error they had.

K. Grauman, B. Leibe