PQ算法

文档摘要

PQ算法 1.PQ 算法原理分步详解 PQ（Product Quantization，乘积量化）是一种高效的向量压缩与近似距离计算方法，主要应用于大规模向量检索中，用于降低存储成本和计算开销，同时保持较高的近似精度。 PQ 的核心思想是：将高维向量拆分为多个子向量，在子空间内进行独立量化，再通过查表法快速计算近似距离。下面分步解析 PQ 的原理。 1.1向量分块（Subspace Division）假设原始向量为 $x \in \mathbb{R}^D$，例如 $D=128$。