| Presentation | 2010-01-21 Derivation of Theoretical Formulae of Accuracy and Memory Amount on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search Tomoyuki MUTO, Masashi TADA, Masakazu IWAMURA, Koichi KISE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Approximate nearest neighbor search is a technique which greatly reduces processing time and required amount of memory for nearest neighbor search. Generally, there are the relationships of trede-off among accuracy, processing time and memory amount. Thus, analysis on the relationships is an important task for actual use of approximate nearest neighbor search method. In this paper, we construct a model of approximate nearest neighbor search methods with accessing neighboring buckets [1]～[4], and derive theoretical formulae in accuracy and memory amount. We compare simulated values with experimented values. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Approximate Nearest Neighbor Search / Locality Sensitive Hashing / Neighboring Buckets Accessing Hashing / Derive Theoretical Formulae |
| Paper # | CQ2009-71,PRMU2009-170,SP2009-111,MVE2009-93 |
| Date of Issue |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2010/1/14(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 | Communication Quality (CQ) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Derivation of Theoretical Formulae of Accuracy and Memory Amount on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search |
| Sub Title (in English) | |
| Keyword(1) | Approximate Nearest Neighbor Search |
| Keyword(2) | Locality Sensitive Hashing |
| Keyword(3) | Neighboring Buckets Accessing Hashing |
| Keyword(4) | Derive Theoretical Formulae |
| 1st Author's Name | Tomoyuki MUTO |
| 1st Author's Affiliation | Graduate School of Engineering, Osaka Prefecture University() |
| 2nd Author's Name | Masashi TADA |
| 2nd Author's Affiliation | Graduate School of Engineering, Osaka Prefecture University |
| 3rd Author's Name | Masakazu IWAMURA |
| 3rd Author's Affiliation | Graduate School of Engineering, Osaka Prefecture University |
| 4th Author's Name | Koichi KISE |
| 4th Author's Affiliation | Graduate School of Engineering, Osaka Prefecture University |
| Date | 2010-01-21 |
| Paper # | CQ2009-71,PRMU2009-170,SP2009-111,MVE2009-93 |
| Volume (vol) | vol.109 |
| Number (no) | 373 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |