Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scalable Nearest Neighbor Search based on kNN Graph   Nearest neighbor search is known as a challenging issue that has been studied
for several decades. Recently, this issue becomes more and more imminent in
viewing that the big data problem arises from various fields. In this paper, a
scalable solution based on hill-climbing strategy with the support of k-nearest
neighbor graph (kNN) is presented. Two major issues have been considered in the
paper. Firstly, an efficient kNN graph construction method based on two means
tree is presented. For the nearest neighbor search, an enhanced hill-climbing
procedure is proposed, which sees considerable performance boost over original
procedure. Furthermore, with the support of inverted indexing derived from
residue vector quantization, our method achieves close to 100% recall with high
speed efficiency in two state-of-the-art evaluation benchmarks. In addition, a
comparative study on both the compressional and traditional nearest neighbor
search methods is presented. We show that our method achieves the best
trade-off between search quality, efficiency and memory complexity.

15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph