xodus
xodus copied to clipboard
Norm explicit inner product quantizer
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)
- L2PQQuantizer gave 84% recall@1
- NormExplicitQuantizer gave 98% recall@1