Japanese / English

Detail of Publication

Text Language Japanese
Authors Masashi Tada,Tomoyuki Muto,Masakazu Iwamura,Koichi Kise
Title Approximate Nearest Neighbor Search Based on a Multi-ValuedExpression of Closeness
Journal IEICE Technical Report
Presentation number PRMU2009-110
Pages pp.121-126
Month & Year November 2009
Abstract Approximate nearest neighbor search is a technique which greatly reduces processing time and required amount of memory for nearest neighbor search. In this paper, we propose two methods which achieve the same accuracy, with less processing time and less required amount of memory compared to existing methods such as LSH and PCH. The first one achieved about 50% of processing time as compared to LSH by using multi-valued information for improving processing efficiency. The second one achieved about 50% of required amount of memory and about 50% of processing time as compared to LSH by eliminating distance calculation process which is requisite for existing methods.
Back to list