Boosting bootstrap FLD subspaces for multiclass problem

Tuo Wang; Daoyi Shen; Lei Wang; Nenghai Yu

doi:10.1117/12.751066

15 November 2007 Boosting bootstrap FLD subspaces for multiclass problem

Tuo Wang, Daoyi Shen, Lei Wang, Nenghai Yu

Proceedings Volume 6788, MIPPR 2007: Pattern Recognition and Computer Vision; 678827 (2007) https://doi.org/10.1117/12.751066
Event: International Symposium on Multispectral Image Processing and Pattern Recognition, 2007, Wuhan, China

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.

Citation Download Citation

Tuo Wang, Daoyi Shen, Lei Wang, and Nenghai Yu "Boosting bootstrap FLD subspaces for multiclass problem", Proc. SPIE 6788, MIPPR 2007: Pattern Recognition and Computer Vision, 678827 (15 November 2007); https://doi.org/10.1117/12.751066

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available