Product Quantization for Nearest Neighbor Search
Product Quantization for Nearest Neighbor Search
H. Jégou,Matthijs Douze,C. Schmid
2011 · DOI: 10.1109/TPAMI.2010.57
IEEE Transactions on Pattern Analysis and Machine Intelligence · 3,139 Citations
TLDR
This paper introduces a product quantization-based approach for approximate nearest neighbor search to decompose the space into a Cartesian product of low-dimensional subspaces and to quantize each subspace separately.