| Presentation | 2006-03-02 Distributed Processing of Approximate Nearest Neighbor Search in High Dimensional L_p Space Toshio OKA, Hiroyuki MORIKAWA, Tomonori AOYAMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We addressed an efficient algorithm for approximate nearest neighbor search in high dimensional L_p space. Efficient computation of the search is important since the computational complexity of approximate nearest neighbor search grows as the size of dataset increases. We introduced an index called randomized neighbor search table and derived an algorithm that utilizes hyperspheres. Our simulation result shows that the algorithm achieved good performance both in terms of spacial and time complexity. In addition, we worked on an issue on distributed processing of the search towards a scalable approximate nearest search. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Approximate Nearest Neighbor Search / Distributed Hash Table (DHT) / Load Balancing |
| Paper # | IN2005-182 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2006/2/23(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 | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Distributed Processing of Approximate Nearest Neighbor Search in High Dimensional L_p Space |
| Sub Title (in English) | |
| Keyword(1) | Approximate Nearest Neighbor Search |
| Keyword(2) | Distributed Hash Table (DHT) |
| Keyword(3) | Load Balancing |
| 1st Author's Name | Toshio OKA |
| 1st Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo() |
| 2nd Author's Name | Hiroyuki MORIKAWA |
| 2nd Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo |
| 3rd Author's Name | Tomonori AOYAMA |
| 3rd Author's Affiliation | Graduate School of Information Sciences and Technologies, The University of Tokyo |
| Date | 2006-03-02 |
| Paper # | IN2005-182 |
| Volume (vol) | vol.105 |
| Number (no) | 628 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |