Definition
A vector indexing technique that accelerates approximate nearest neighbor (ANN) search by partitioning the embedding space into Voronoi cells, allowing queries to be restricted to a subset of the most relevant clusters.
Refers to Inverted File Indexing for vector similarity, not medical procedures or video formats.
"A warehouse divided into labeled zones; instead of checking every single item, you only search the few aisles that match the category of the item you are looking for."
- Centroid(Component)
- nprobe(Hyperparameter)
- Product Quantization (PQ)(Optimization/Compression)
- Approximate Nearest Neighbor (ANN)(Prerequisite)
Conceptual Overview
A vector indexing technique that accelerates approximate nearest neighbor (ANN) search by partitioning the embedding space into Voronoi cells, allowing queries to be restricted to a subset of the most relevant clusters.
Disambiguation
Refers to Inverted File Indexing for vector similarity, not medical procedures or video formats.
Visual Analog
A warehouse divided into labeled zones; instead of checking every single item, you only search the few aisles that match the category of the item you are looking for.