optimized product quantiization笔记_optimized product quantization

作者：你好赵伟 | 2024-05-15 01:07:25

踩

optimized product quantization

论文链接：https://www.microsoft.com/en-us/research/wp-content/uploads/2013/06/cvpr13opq.pdf

先说一下乘积量化product quantiization：
积量化（PQ）是一种有效的矢量量化方法。乘积量化器可以以非常低的存储器/时间成本生成指数大的码本。 PQ的本质是将高维向量空间分解为子空间的笛卡尔乘积，然后分别量化这些子空间。
伪代码（看不懂没事下面有讲解）：
在这里插入图片描述
个人理解：
将 x 分割成跟码本一样多的块。然后用一个矩阵R进行降维。对降维后的这个 x 叫做 x（head）对码本也进行同样操作。更新码本，完成后根据码本更新这个降维的矩阵R，互相更新以缩小距离真实点的欧式距离。

第一步：固定矩阵R 更新码本
在这里插入图片描述

第二部固定码本，更新矩阵R 使用码本作为正定矩阵进行SVD分解

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/570917