Detail of Publication
| Text Language | English |
|---|---|
| Authors | Tomoyuki Mutoh, Masakazu Iwamura, and Koichi Kise |
| Title | Derivation of Theoretical Formulas of Accuracy on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search |
| Journal | Proceedings of The 2nd China-Japan-Korea Joint Workshop on Pattern Recognition (CJKPR2010) |
| Pages | pp.31-36 |
| Location | Fukuoka, Japan |
| Reviewed or not | Not reviewed |
| Month & Year | November 2010 |
| Abstract | Approximate nearest neighbor search is a technique which greatly reduces processing time and required amount of memory. Generally, there are the relationships of trade-off among accuracy, processing time and memory amount. Therefore, analysis on the relationships is an important task for practical application of the approximate nearest neighbor search method. In this paper, we construct a model of approximate nearest neighbor search methods with accessing neighboring buckets, and derive theoretical formulas in accuracy. The effectiveness of the formulas have been proved by comparing simulation results with experimental results. |
- Following file is available.
- Entry for BibTeX
@InProceedings{Mutoh2010, author = {Tomoyuki Mutoh and Masakazu Iwamura and Koichi Kise}, title = {Derivation of Theoretical Formulas of Accuracy on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search}, booktitle = {Proceedings of The 2nd China-Japan-Korea Joint Workshop on Pattern Recognition (CJKPR2010)}, year = 2010, month = nov, pages = {31--36}, location = {Fukuoka, Japan} }