Presentation 2005-02-24
Space Partitioning Method for Classifier Selection
Hiromu HAYASHI, Takayuki NAKAMURA, Toshikazu WADA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Ensemble learing is a method for constructing a strong crassifier from multiple weak classifiers. In this method, the accuracy of the strong classifier is improved, however, the classification speed and memory consumption degenerate. This is because that the strong classifier requires outputs of all weak classifiers for a single input. Our approach consists of two ideas : decomposing the input space into boxes and selecting the best classifier for each box from a certain classifier set. In this approach, since a single classifier is selected for a single input, the classification speed is almost equivalent to that of a weak classifier. Despite the fast classification speed, the accuracy will be improved, because the best classifier is selected for each box. The problem is "how to decompose the input space" and "how to select the best classifier". We propose some box decomposition and classifier selection methods and verify them through experiments.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Ensemble learing / box decomposition / classifier selection
Paper # NLC2004-98,PRMU2004-180
Date of Issue

Conference Information
Committee NLC
Conference Date 2005/2/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Natural Language Understanding and Models of Communication (NLC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Space Partitioning Method for Classifier Selection
Sub Title (in English)
Keyword(1) Ensemble learing
Keyword(2) box decomposition
Keyword(3) classifier selection
1st Author's Name Hiromu HAYASHI
1st Author's Affiliation Faculty of Systems Engineering, Wakayama University()
2nd Author's Name Takayuki NAKAMURA
2nd Author's Affiliation Faculty of Systems Engineering, Wakayama University
3rd Author's Name Toshikazu WADA
3rd Author's Affiliation Faculty of Systems Engineering, Wakayama University
Date 2005-02-24
Paper # NLC2004-98,PRMU2004-180
Volume (vol) vol.104
Number (no) 667
Page pp.pp.-
#Pages 6
Date of Issue