量化

向量量化

向量量化的思路是，将高维输入空间分成若干不同的区域，对每个区域确定一个中心向量作为聚类的中心，与其处于同一区域的输入向量可用该中心向量来代表，从而形成了以各中心向量为聚类中心的点集。在图像处理领域常用各区域中心点（向量）的编码代替区域内的点来存储或传输，从而提出了各种基于向量量化的有损压缩技术。
在二维输入平面上表示的中心向量分布称为Voronoi图，如下图所示，前两篇博文介绍的胜者为王的学习规则以及SOFM竞争学习算法都是一种向量量化算法，能用少量聚类中心表示原始数据，从起到数据压缩作用。但SOFM的各聚类中心对应的向量具有某种相似的特征，而一般向量量化的中心不具有这种相似性。