Approximate, Nearest Neighbors.
vectors that are possible candidates to be nearest neighbors. This is called approximate nearest neighbors, because you’re not searching the entire vector space but just a subset of it. So it’s not the absolute k nearest neighbors but it’s approximately the k nearest neighbors. You sacrifice some