ML NNS ANN

[junxnone]

Approximate Nearest Neighbor 近似最近邻

Reference

• ann-benchmarks
• 2018 Approximate Nearest Neighbor Search in High Dimensions [ppt]

Brief

• ANN - Approximate Nearest Neighbor
• 近似最近邻算法 - 通过牺牲精度来换取时间和空间的方式从大量样本中获取最近邻

Algos

• KDTree
• LSH - Locality Sensitive Hashing
  • QALSH - Query-Aware LSH
  • SRS
• Encoding-Based Space Partitioning Methods
  • SGH - Scalable Graph Hashing
  • AGH - Anchor Graph Hashing
  • NSH - Neighbor-Sensitive Hashing
  • SH - Selective Hashing
  • OPQ - Optimal Product Quantization
  • NAPP - Neighborhood APProximation index
• Tree-Based Space Partitioning Methods
  • FLANN
  • Annoy
  • VP-Tree
• Neighborhood-Based Methods
  • SW - Small World Graph
  • HNSW
  • RCT - Rank Cover Tree
  • KGraph
  • DPG - Diversified Proximity Graph
  • NSG - Navigating Spreading-out Graph
• IVFPQ

Distance

• Angular
• Euclidean
• Jaccard

Metrics

Trend

History