Share Email Print
cover

Proceedings Paper

Boosting bootstrap FLD subspaces for multiclass problem
Author(s): Tuo Wang; Daoyi Shen; Lei Wang; Nenghai Yu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper an ensemble feature extraction algorithm is proposed based on Adaboost.M2 for multiclass classification problem. The proposed algorithm makes no assumption about the distribution of the data and primarily performs by directly selecting the discriminant features with the minimum training error, which can overcome the main drawbacks of the traditional methods, such as Principle Component Analysis (PCA), Fisher Linear Discriminant Analysis (FLD) and Nonparametric Discriminant Analysis (NDA). The proposed method first samples a large number of bootstrap training subsets from the original training set and implements FLD in each subset to get a large number of bootstrap FLD projections. Then at each step of Adaboost.M2, the projection with the minimum weighted K Nearest Neighbor (KNN) classification error is selected from a pool of linear projections to combine the final strong classifier. Experimental results on three real-world data sets demonstrate that the proposed algorithm is superior to other feature extraction techniques.

Paper Details

Date Published: 15 November 2007
PDF: 6 pages
Proc. SPIE 6788, MIPPR 2007: Pattern Recognition and Computer Vision, 678827 (15 November 2007); doi: 10.1117/12.751066
Show Author Affiliations
Tuo Wang, Univ. of Science and Technology of China (China)
Daoyi Shen, Univ. of Science and Technology of China (China)
Lei Wang, Univ. of Science and Technology of China (China)
Nenghai Yu, Univ. of Science and Technology of China (China)


Published in SPIE Proceedings Vol. 6788:
MIPPR 2007: Pattern Recognition and Computer Vision

© SPIE. Terms of Use
Back to Top