DocumentCode
2396474
Title
Consistency of two stage method in classification: Dimension reduction boosting
Author
Zhao, Junlong ; Guan, Hongyu
Author_Institution
Sch. of Math. & Syst. Sci., Beihang Univ., Beijing, China
fYear
2012
fDate
19-20 May 2012
Firstpage
2238
Lastpage
2241
Abstract
In high dimensional classification problem, two stage method, reducing the dimension of predictor first and then applying the classification method, is a natural solution and has been widely used in many fields. The consistency of the two stage method is an important issue, since errors induced by dimension reduction method inevitably have impacts on the following classification method. As an effective method for classification problem, boosting has been widely used in practice. In this paper, we study the consistency of two stage method-dimension reduction based boosting algorithm (briefly DRB) for classification problem. Theoretical results show that Lipschitz condition on the base learner is required to guarantee the consistency of DRB. This theoretical findings provide useful guideline for application.
Keywords
learning (artificial intelligence); pattern classification; DRB; Lipschitz condition; dimension reduction boosting; dimension reduction method; high dimensional classification problem; two stage method; Boosting; Classification algorithms; Convergence; Convex functions; Educational institutions; Guidelines; Principal component analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location
Yantai
Print_ISBN
978-1-4673-0198-5
Type
conf
DOI
10.1109/ICSAI.2012.6223497
Filename
6223497
Link To Document