k Approximate Nearest Neighbors Search (Nearest Neighbor Search)

From Algorithm Wiki
Revision as of 11:21, 15 February 2023 by Admin (talk | contribs) (Created page with "{{DISPLAYTITLE:k Approximate Nearest Neighbors Search (Nearest Neighbor Search)}} == Description == Within a dataset of $n$ points, find approximately the $k$ closest points to a specified point. == Related Problems == Generalizations: k Nearest Neighbors Search == Parameters == <pre>n: number of points in dataset k: number of neighbors to find</pre> == Table of Algorithms == Currently no algorithms in our database for the given problem.")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Description

Within a dataset of $n$ points, find approximately the $k$ closest points to a specified point.

Related Problems

Generalizations: k Nearest Neighbors Search

Parameters

n: number of points in dataset
k: number of neighbors to find

Table of Algorithms

Currently no algorithms in our database for the given problem.