ANN (Approximate Nearest Neighbor)
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:alternativeTo |
exact nearest neighbor search
|
| gptkbp:approximationType |
probabilistic
sublinear time |
| https://www.w3.org/2000/01/rdf-schema#label |
ANN (Approximate Nearest Neighbor)
|
| gptkbp:relatedTo |
gptkb:HNSW
gptkb:ScaNN gptkb:FAISS gptkb:Ball_tree Annoy k-d tree LSH (Locality Sensitive Hashing) |
| gptkbp:tradeoff |
speed
accuracy |
| gptkbp:usedFor |
similarity search
nearest neighbor search high-dimensional search |
| gptkbp:usedIn |
gptkb:machine_learning
computer vision information retrieval recommendation systems |
| gptkbp:bfsParent |
gptkb:HNSW
|
| gptkbp:bfsLayer |
7
|