approximate nearest neighbor

_{scroll ↓ to Resources}

Note

• find “good-enough” neighbors without exhaustively checking every vector
• exact nearest neighbor or brute-force search is computationally expensive with practical applications with billions of indexed vectors
• Types
  • clustering-based
  • decision tree-based
  • Locality sensitive hashing
  • graph-based

Resources

---

Transclude of base---related.base

---

Links to this File

table file.inlinks, filter(file.outlinks, (x) => !contains(string(x), ".jpg") AND !contains(string(x), ".pdf") AND !contains(string(x), ".png")) as "Outlinks" from [[]] and !outgoing([[]])  AND -"Changelog"