文献の詳細
| 論文の言語 | 英語 |
|---|---|
| 著者 | Tomoyuki Mutoh, Masakazu Iwamura, and Koichi Kise |
| 論文名 | Derivation of Theoretical Formulas of Accuracy on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search |
| 論文誌名 | Proceedings of The 2nd China-Japan-Korea Joint Workshop on Pattern Recognition (CJKPR2010) |
| ページ | pp.31-36 |
| 発表場所 | Fukuoka, Japan |
| 査読の有無 | 無 |
| 年月 | 2010年11月 |
| 要約 | 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. |
- 次のファイルが利用可能です．
- 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} }