Presentation | 1998/6/19 Effectiveness of the Addition of a Termination Condition to the Branch-And-Bound Based Nearest Neighbor Method Naoto MASUYAMA, Mineichi KUDO, Jun TOYAMA, Masaru SHIMBO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a method to economize the computation cost of the nearest neighbor method on the basis of the branch-and-bound algorithm. In the branch-and-bound algorithm, even if it finds the true nearest neighbor of a given sample, it continues the search until the end of the procedure. We have added a condition for stopping the procedure when the true solution is found. This condition does not always work, but when it does work, it reduces the computation cost. We showed the effectiveness of this method using synthetic and real data. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Nearest Neighbor / branch-and-bound algorithm / sufficient condition |
Paper # | PRMU98-41 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 1998/6/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 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Effectiveness of the Addition of a Termination Condition to the Branch-And-Bound Based Nearest Neighbor Method |
Sub Title (in English) | |
Keyword(1) | Nearest Neighbor |
Keyword(2) | branch-and-bound algorithm |
Keyword(3) | sufficient condition |
1st Author's Name | Naoto MASUYAMA |
1st Author's Affiliation | Division of Systems and Information Engineering Graduate School of Engineering Hokkaido University() |
2nd Author's Name | Mineichi KUDO |
2nd Author's Affiliation | Division of Systems and Information Engineering Graduate School of Engineering Hokkaido University |
3rd Author's Name | Jun TOYAMA |
3rd Author's Affiliation | Division of Systems and Information Engineering Graduate School of Engineering Hokkaido University |
4th Author's Name | Masaru SHIMBO |
4th Author's Affiliation | Division of Systems and Information Engineering Graduate School of Engineering Hokkaido University |
Date | 1998/6/19 |
Paper # | PRMU98-41 |
Volume (vol) | vol.98 |
Number (no) | 127 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |