2019年
Fast Filtering for Nearest Neighbor Search by Sketch Enumeration Without Using Matching
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- ,
- ,
- ,
- ,
- 巻
- 11919 LNAI
- 号
- 開始ページ
- 240
- 終了ページ
- 252
- 記述言語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1007/978-3-030-35288-2_20
- 出版者・発行元
- Springer
A sketch is a lossy compression of high-dimensional data into compact bit strings such as locality sensitive hash. In general, k nearest neighbor search using sketch consists of the following two stages. The first stage narrows down the top K candidates, for some K ≥ k,, using a priority measure of sketch as a filter. The second stage selects the k nearest objects from K candidates. In this paper, we discuss the search algorithms using fast filtering by sketch enumeration without using matching. Surprisingly, the search performance is rather improved by the proposed method when narrow sketches with smaller number of bits such as 16-bits than the conventional ones are used. Furthermore, we compare the search efficiency by sketches of various widths for several databases, which have different numbers of objects and dimensionalities. Then, we can observe that wider sketches are appropriate for larger databases, while narrower sketches are appropriate for higher dimension.
- リンク情報
-
- DOI
- https://doi.org/10.1007/978-3-030-35288-2_20
- DBLP
- https://dblp.uni-trier.de/rec/conf/ausai/HiguchiIKHS19
- Scopus
- https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85076560904&origin=inward
- Scopus Citedby
- https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85076560904&origin=inward
- URL
- https://dblp.uni-trier.de/conf/ausai/2019
- URL
- https://dblp.uni-trier.de/db/conf/ausai/ausai2019.html#HiguchiIKHS19
- ID情報
-
- DOI : 10.1007/978-3-030-35288-2_20
- ISSN : 0302-9743
- eISSN : 1611-3349
- DBLP ID : conf/ausai/HiguchiIKHS19
- SCOPUS ID : 85076560904