🔎Approximate Nearest Neighbor (ANN)
Also known as ANN Search, Approximate k-NN
A fast search for close vectors that may miss a few of the very best.
Think of it like
Think of it like you only check the streets near your house, not the whole town. You still find the closest shop.
Example
Emma searches 10 million vectors. Checking all of them takes seconds. With an approximate index, it takes a few milliseconds and finds 97 of the true top 100.
Why it matters
It is what makes vector search fast enough to run while a person waits.
Definition
Common mistake
Key takeaways
- 1Skips most vectors. Looks where it is likely.
- 2Speed for a little accuracy. A fair trade.
- 3Tune and measure. Check what it misses.