AdaBoost Performance Improvement Using PSO Algorithm

An improved AdaBoost algorithm based on optimizingsearch in sample space is presented. Working with datain large scale need more time to compare samples for findinga threshold in the AdaBoost algorithm when using decisionstump as a weak classifier. We used PSO algorithm to evolveand select best feature in sample space for a weak classifier toreduce time. The experiment results show that with applyingPSO to the decision stump, time consuming of the AdaBoostalgorithm has been improved than base Adaboost. As a result,using evolutionary algorithms in such problems which have largescale, can reduce searching time for finding best solution andincrease performance of algorithms in hand.

Keywords:

AdaBoost , Evolutionary Algorithms , PSO , Decision Stump