本文主要是介绍PQ(product quantization) 算法---(二),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
PQ(productquantization)算法:乘积量化,这里的乘积为笛卡尔积;从字面理解包括了两个过程特征的分组量化过程和类别的笛卡尔积过程。它属于ANN(approximatenearest neighbor)算法。与它相关的算法有E2LSH(EuclideanLocality-SensitiveHashing), KD-trees,K-means。
假设有一个数据集: 由n个D维向量组成(如:n行D列)
K-means:的做法就是给定类别数目K,对整个数据集进行聚类,目标函数是所有样本到类中心的距离和最小,迭代计算优化目标函数,得到K个类中心和每个样本所属的类别。
PQ算法:
这篇关于PQ(product quantization) 算法---(二)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!