Similarity Search with IVFPQ

Find out how the inverted file index (IVF) is implemented alongside product quantization (PQ) for a fast and efficient approximate nearest neighbor search

Peggy Chang
Towards Data Science
9 min readMay 25, 2022

--

Picture of Voronoi cells. Article cover for “Similarity Search with IVFPQ — Find out how the inverted file index (IVF) is implemented alongside product quantization (PQ) for a fast and efficient approximate nearest neighbor search”. Author: Peggy Chang
Voronoi cells. All images are by the author unless otherwise specified

In the previous article on Product Quantization for Similarity Search, we explained what product quantization is and went through in detail how product…

--

--