k Approximate Nearest Neighbors Search

Within a dataset of nn points, find approximately the kk closest points to a specified point.

Parameters

  • nn: number of points in dataset
  • kk: number of neighbors to find

Related Problems

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
Hierarchical Navigable Small World (HNSW)2018O(nlog⁡n)O(n \log n)O(M)O(M)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table