Improved Residual Vector Quantization for High-dimensional Approximate Nearest Neighbor Search

Understand

Quantization methods have been introduced to perform large scale approximate nearest search tasks.

• Residual Vector Quantization (RVQ) is one of the effective quantization methods.
• RVQ uses a multi-stage codebook learning scheme to lower the quantization error stage by stage.
• However, there are two major limitations for RVQ when applied to on high-dimensional approximate nearest neighbor search: 1.