相似近邻搜索--乘积量化
论文：Optimized Product Quantization
主要思想：优化向量空间的分解，缩小量化前后向量的差距。
文中提出两种优化向量空间分解的方案：
一、无参优化向量空间的分解
其中，正交矩阵R由奇异值分解得到，R和聚类中心交替更新。
二、有参优化向量空间的分解
假设数据满足高斯分布，用PCA方法为特征值排序，根据特征值重排特征向量（放置到已分配奇异值乘积最小的子空间），形成旋转矩阵R。
优点：有理论保证；可为无参方法提供初始化。
参考文献：
[1] Tiezheng Ge, Kaiming Hey, Qifa Ke, and Jian Sun. Optimized Product Quantization. IEEE Trans Pattern Anal Mach Intell. 2014 Apr;36(4):744-55. doi: 10.1109/TPAMI.2013.240. PMID: 26353197.
相似近邻搜索--乘积量化 论文：Optimized Product Quantization 主要思想：优化向量空...
相似近邻搜索--乘积量化 论文：Product Quantization for Nearest Neighbor...
1 简介 乘积量化（PQ）算法是和VLAD算法是由法国INRIA实验室一同提出来的，为的是加快图像的检索速度，所以...
编者的总结： 本文的精髓就是从理论上推导出来（正态分布下）减少失真唯一取决于维度的转换。失真度有下界，使得各子空间...
Product乘积 Quotient商 Difference差【the difference of a & b：如...
Product乘积 Quotient商 Difference差【the difference of a & b：如...
笛卡尔乘积 Cartesian product Given a string containing digits ...
标题：近似搜索的乘积量化算法。乘积量化也是在向量空间数据的KNN搜索中比较特色的一类算法，本篇是开山之作。 编者的...
array_product() 遍历数组的键值，返回所有键值的乘积； 基础语法：array_product(arr...
1352 Product of the Last K Numbers 最后 K 个数的乘积 Description...
本文标题：最优乘积量化(Optimized Product Quantiz
本文链接：https://www.haomeiwen.com/subject/kobrdrtx.html
网友评论