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. |
- Following file is available.
- Entry for BibTeX
@InCollection{Tada2009, author = {Masashi Tada and Tomoyuki Muto and Masakazu Iwamura and Koichi Kise}, title = {Approximate Nearest Neighbor Search Based on a Multi-ValuedExpression of Closeness}, booktitle = {IEICE Technical Report}, year = 2009, month = nov, presenID = {PRMU2009-110}, pages = {121--126} }