COMP9313 Week 7 Product Quantization and K-Means Clustering

https://www.cse.unsw.edu.au/~cs9313/20T2/slides/L5.pdf

https://drive.google.com/drive/folders/13_vsxSIEU9TDg1TCjYEwOidh0x3dU6es

 

NNS问题：

    1. 对于两个d维向量需要计算 O（d）；对于query，多个向量需要O（nd）

    2. 存储并读取n个d维向量多次

 

 

 

 

 

 解决方法:Product Quantization

　　https://www.cnblogs.com/mafuqiang/p/7161592.html

　　1. 把一个d维向量分割成 m个k维向量  （ 8 -> 2*4）

　　2. 对于m个块，分别使用Vector Quantization，每个codebook的 K 为分割的维度，（8 -> 两个 4块的VQ ）

　　3.  ... 可以再多阅读关于PQ的博客