Mathematical Problems in Engineering / 2015 / Article / Alg 2

Research Article

A New Ensemble Method with Feature Space Partitioning for High-Dimensional Data Classification

Algorithm 2

AdaBoost.
Input: training data size of , Inducer , number of iterations
Output: Aggregated classifier
Begin:
(1)   with instance weights assigned to be 1
(2)  for to
(3)  
(4)  
(5)  If , set to a bootstrap sample from with weight 1 for every instance and go to Step  3
(6)  
(7)  For each , if then
(8)  Normalize the weights of instances so the total weight of is
(9) }
(10) 
End