Japanese / English


論文の言語 英語
著者 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
年月 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.