Skip to main content

Approximate Nearest Neighbors

Algorithms​

  • LSH (Locality-Sensitive Hashing)
  • HNSW (Hierarchical Navigable Small World)
  • Product Quantization
  • Random Projections

LSH (Locality-Sensitive Hashing)​

  • Hash Functions
  • Bucket Selection
  • Multi-probe Methods
  • Parameter Tuning

HNSW​

  • Graph Construction
  • Layer Navigation
  • Search Algorithm
  • Parameter Optimization

Product Quantization​

  • Vector Decomposition
  • Codebook Generation
  • Distance Computation
  • Memory Optimization

Random Projection​

  • Projection Methods
  • Dimension Reduction
  • Search Strategy
  • Accuracy Trade-offs