Presentation | 2002/7/19 An Emergent Learning Method Capable of Training a Class of Pattern Classifiers in Polynomial Time and Space Bao-Liang LU, Michinori ICHIKAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Emergent learning is a new learning method proposed in our previous work. In emergent learning, the solutions to a complex K-class classification problem emerged by simply combining the solutions of related smaller and simpler two-class subproblems, rather than directly solving the original complex K-class classification problem. In this paper we analyze the time and space complexity of training pattern classifiers with the emergent learning method. We demonstrate that the emergent learning method is capable of completely training a class of pattern classifers in both polynomial time and polynomial space. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Emergent learning / task decomposition / module combination / parallel learning / min-max modular neural network / pattern classification |
Paper # | NC2002-42 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 2002/7/19(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 | Neurocomputing (NC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Emergent Learning Method Capable of Training a Class of Pattern Classifiers in Polynomial Time and Space |
Sub Title (in English) | |
Keyword(1) | Emergent learning |
Keyword(2) | task decomposition |
Keyword(3) | module combination |
Keyword(4) | parallel learning |
Keyword(5) | min-max modular neural network |
Keyword(6) | pattern classification |
1st Author's Name | Bao-Liang LU |
1st Author's Affiliation | Lab. for Brain-Operative Device, RIKEN Brain Science Institute() |
2nd Author's Name | Michinori ICHIKAWA |
2nd Author's Affiliation | Lab. for Brain-Operative Device, RIKEN Brain Science Institute |
Date | 2002/7/19 |
Paper # | NC2002-42 |
Volume (vol) | vol.102 |
Number (no) | 253 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |