Approximate Nearest Neighbor

  • Find similar vectors without searching all of them
  • Faster than exact nearest neighbor
  • “Recall” - % of expected results