xodus icon indicating copy to clipboard operation
xodus copied to clipboard

Norm explicit inner product quantizer

Open kirillvasilenko opened this issue 2 years ago • 0 comments

What does this PR do?

Implement the Norm-explicit quantization technique for the dot distance (inner product distance).

Motivation

Improve the search accuracy for the dot distance.

Results

The accuracy was improved approximately by one order of magnitude. For example, for the Sift10M dataset, graph partition memory consumption = 15GB (1 partition)

  1. L2PQQuantizer gave 84% recall@1
  2. NormExplicitQuantizer gave 98% recall@1

kirillvasilenko avatar Feb 03 '24 15:02 kirillvasilenko