机器学习之PQ量化算法

什么是PQ量化算法 PQ算法属于一种经典的ANN（approximate nearest neighbor，近似最近邻算法）算法，ANN不是寻找最近邻向量，而是退而求其次寻找近似最近邻向量。所以必然会带来一些误差，为了尽量减少误差，很多算法都做了一系列的优化，同样PQ系列也是。 相对全量运算优点: （1）减少存储：实际应用中样本向量巨大，可能是百亿或千亿级别，存储开销很大； （2）减少运算量：逐个

>>阅读原文<<