Japanese / English

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
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.
Back to list