Product Quantization
#最近傍探索 #ベクトル #アルゴリズム
日本語では、「直積量子化」
ベクトルの最近傍探索を容量・パフォーマンス面で最適化する手法
次元の数が多いベクトルを、複数のサブベクトルに分割し、ベクトル量子化を行う
Hervé Jégouらによる
https://inria.hal.science/inria-00514462v2/document
https://www.pinecone.io/learn/series/faiss/product-quantization/
https://mglab.blogspot.com/2011/11/product-quantization.html