ANN (approximate nearest neighbor)

Also written: approximate nearest neighbor, approximate search

Search that finds almost the true closest vectors much faster than checking all of them, by using an index. It occasionally misses a neighbor, which you measure as recall against exact search.