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 :
بازگشت