Feature Extraction Algorithm Based on Boosting Bootstrap FLD Projections

沈道义,俞能海,庞彦伟,王雷
2009-01-01
Abstract:In this paper we propose a feature extraction algorithm for two-class problem based on Adaboost algorithm.In this algorithm,we first sample a large number of bootstrap training subsets from the original training set and use FLD in each subset to construct a large number of corresponding one-dimensional(1-d)bootstrap projections.Then at each step of Adaboost algorithm,the bootstrap projection with the minimum weighted 1-Nearest Neighbor(1NN)classification error was selected to combine the final strong classifier.In this manner,our method is able to overcome the limitations of the traditional learning algorithms,such as the classification performance being depending on the data distribution,and the feature extraction rules being not directly related to the training error.Experiment results show that our method is superior to other traditional techniques,especially for the data of complex structure.
What problem does this paper attempt to address?