Skip to yearly menu bar Skip to main content


Poster

Spreading vectors for similarity search

Alexandre Sablayrolles · Matthijs Douze · Cordelia Schmid · Hervé Jégou

Great Hall BC #59

Keywords: [ differential entropy ] [ indexing ] [ similarity search ] [ dimensionality reduction ]


Abstract:

Discretizing floating-point vectors is a fundamental step of modern indexing methods. State-of-the-art techniques learn parameters of the quantizers on training data for optimal performance, thus adapting quantizers to the data. In this work, we propose to reverse this paradigm and adapt the data to the quantizer: we train a neural net whose last layers form a fixed parameter-free quantizer, such as pre-defined points of a sphere. As a proxy objective, we design and train a neural network that favors uniformity in the spherical latent space, while preserving the neighborhood structure after the mapping. For this purpose, we propose a new regularizer derived from the Kozachenko-Leonenko differential entropy estimator and combine it with a locality-aware triplet loss. Experiments show that our end-to-end approach outperforms most learned quantization methods, and is competitive with the state of the art on widely adopted benchmarks. Further more, we show that training without the quantization step results in almost no difference in accuracy, but yields a generic catalyser that can be applied with any subsequent quantization technique.

Live content is unavailable. Log in and register to view live content