Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Revisiting $k$-Nearest Neighbor Graph Construction on High-Dimensional
  Data : Experiments and Analyses   The $k$-nearest neighbor graph (KNNG) on high-dimensional data is a data
structure widely used in many applications such as similarity search, dimension
reduction and clustering. Due to its increasing popularity, several methods
under the same framework have been proposed in the past decade. This framework
contains two steps, i.e. building an initial KNNG (denoted as \texttt{INIT})
and then refining it by neighborhood propagation (denoted as \texttt{NBPG}).
However, there remain several questions to be answered. First, it lacks a
comprehensive experimental comparison among representative solutions in the
literature. Second, some recently proposed indexing structures, e.g., SW and
HNSW, have not been used or tested for building an initial KNNG. Third, the
relationship between the data property and the effectiveness of \texttt{NBPG}
is still not clear. To address these issues, we comprehensively compare the
representative approaches on real-world high-dimensional data sets to provide
practical and insightful suggestions for users. As the first attempt, we take
SW and HNSW as the alternatives of \texttt{INIT} in our experiments. Moreover,
we investigate the effectiveness of \texttt{NBPG} and find the strong
correlation between the huness phenomenon and the performance of \texttt{NBPG}.

34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
18
The categories of this paper are: econ
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat