Approximate Nearest Neighbor Search Based on a Multi-ValuedExpression of Closeness
Language
Japanese
Type
Proceedings of Japanese Conferences
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
Date
November 2009
Research fields
Nearest Neighbor Search
Key
Tada2009 (id=1126)
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.
Files
…
Export this publication
Tab-separated. Paste into the sheet starting at column A. Required fields that cannot be inferred are left blank.
Format definition
Edits apply immediately and stay in effect until you pick a style again or reset. First line is the default; add lines like "book: …" to override per type.
How to write the definition
Insert a field with braces like {authors}. A part enclosed in [ ... ] is omitted entirely when any field inside it is empty. Available fields:
One macro per line as \name{field}{field}…. A field name in braces is replaced by its (LaTeX-escaped) value; other text is kept. Rename macros or add lines freely — they appear in the macro selector. A line like master_thesis: thesis fixes the macro for a type (automatic choice: journals use paperdoi with a DOI, paperno with a number, else paper; conferences conf with pages, else confpaper; books book). {pages} comes as 119--124; {journal} falls back to the book title. Fields: