• 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