Similarity-Search

• Locality-Sensitive Hashing

  Hashing technique mapping similar items to the same bucket. Enables sublinear approximate nearest-neighbor search. LSH.

• FAISS

  Facebook AI Similarity Search; open-source library implementing multiple approximate nearest-neighbour indexes for efficient similarity search at scale.

• Approximate Nearest Neighbour

  Fast nearest-neighbour search algorithm sacrificing exactness for speed; enables practical dense retrieval at scale. Abbreviated ANN.