矢量量化（Vector Quantization）

动机：在子空间中寻找代表矢量，用此代表矢量来代表子空间中的其它矢量，从而压缩了数据量，即连续矢量映射到了离散矢量上。

The input vector is then replaced by the index of the codeword with the smallest distortion.
Therefore, a description of the vector
quantization process includes:
1. the distortion measure;
2. the generation of each codeword in the codebook;
在最小的失真程度下，输入的矢量被码字序号所代替。
因此，描述一个矢量量化过程需需要包含：
1.失真的度量
2.码本中每一个码字的生成

——《Speech Language Processing》

用数学语言描述矢量量化，事实上是一个连续矢量空间到离散矢量空间的映射过程：

设有N个K维特征矢量

$$X=\{X_1,X_2,...,X_N\} \\ x_n \in \Bbb{R}^K \\ x_i=\{x_1,x_2,...,x_k\}$$
将 $\Bbb{R}^K$分成 $J$个不相交子空间。

{⋃Jj=1=RKRi⋂