Presentation | 2004-12-17 Nonparametric Classification by Covering Using Family of Minimum Enclosing Spheres Ichigaku TAKIGAWA, Mineichi KUDO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a nonparametric multi-class classifier based on a family of spheres, each of which is the minimum covering sphere for a subset of positive samples and does not contain any negative samples. We first reformulate the subclass method originally defined for axis-parallel rectangles. According to our new framework, we introduce an exact algorithm and an efficient incremental randomized algorithm to construct a subclass family. In addition, we propose the soft-classification version of subclass method and evaluate these algorithms by some numerical experiments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | subclass method / class cover problem / smallest enclosing ball / prototype-based classification |
Paper # | PRMU2004-140 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 2004/12/10(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 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Nonparametric Classification by Covering Using Family of Minimum Enclosing Spheres |
Sub Title (in English) | |
Keyword(1) | subclass method |
Keyword(2) | class cover problem |
Keyword(3) | smallest enclosing ball |
Keyword(4) | prototype-based classification |
1st Author's Name | Ichigaku TAKIGAWA |
1st Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University() |
2nd Author's Name | Mineichi KUDO |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University |
Date | 2004-12-17 |
Paper # | PRMU2004-140 |
Volume (vol) | vol.104 |
Number (no) | 524 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |