Similarity Search on Big Vector Data

In this article, we have explored Similarity Search on Big Vector Data along with Nearest Neighbor Search (NNS) or Approximate Nearest Neighbor Search (ANNS).

Table of contents:

IntroductionDefinitionDatasetsMethod
4.1. Directly Brute Force (for NNS)
4.2. LSH - Locality-Sensitive Hash (ANNS)
4.3. Graph-Based Algorithm (ANNS)Summary1. Introduction

Similarity search on vector data is a classical problem that have been researched for the past decades. In this problem, we have massive vector ...