COMP9313 Week 7 Product Quantization and K-Means Clustering
Posted cheviszhang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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的博客
以上是关于COMP9313 Week 7 Product Quantization and K-Means Clustering的主要内容，如果未能解决你的问题，请参考以下文章
COMP9313 Lab1 SPARK pyspark 安装