Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerated Distance Computation with Encoding Tree for High Dimensional
  Data   We propose a novel distance to calculate distance between high dimensional
vector pairs, utilizing vector quantization generated encodings. Vector
quantization based methods are successful in handling large scale high
dimensional data. These methods compress vectors into short encodings, and
allow efficient distance computation between an uncompressed vector and
compressed dataset without decompressing explicitly. However for large
datasets, these distance computing methods perform excessive computations. We
avoid excessive computations by storing the encodings on an Encoding
Tree(E-Tree), interestingly the memory consumption is also lowered. We also
propose Encoding Forest(E-Forest) to further lower the computation cost. E-Tree
and E-Forest is compatible with various existing quantization-based methods. We
show by experiments our methods speed-up distance computing for high
dimensional data drastically, and various existing algorithms can benefit from
our methods.

9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc