approximate nearest neighbour search

Vector search that skips most comparisons using an index, trading a little recall for much faster queries.

In more detail

HNSW graphs and inverted-file indexes are the common kinds. Their settings, such as nprobe or ef search, move the trade-off, so measure recall against exact search on your own queries before trusting the defaults.

Related terms

Taught in

References

Certification courses