AdaBoost
Given: ( x 1 , y 1 ) , ... , ( x m , y m ) {\displaystyle (x_{1},y_{1}),\ldots ,(x_{m},y_{m})} where x i ∈ X , y i ∈ Y = { − 1 , + 1 } {\displaystyle x_{i}\in X,\,y_{i}\in Y=\{-1,+1\}}
Initialize D 1 ( i ) = 1 m , i = 1 , ... , m . {\displaystyle D_{1}(i)={\frac {1}{m}},i=1,\ldots ,m.}
For t = 1 , ... , T {\displaystyle t=1,\ldots ,T} :
Find the classifier h t : X → { − 1 , + 1 } {\displaystyle h_{t}:X\to \{-1,+1\}} that minimizes the error with respect to the distribution D t {\displaystyle D_{t}} :