Encyclopedia > N > Nearest neighbor search


Nearest neighbor search



Nearest Neighbor Search (NNS), also known as proximity search or closest point search, is a numerical optimization problem for finding closest points in multidimensional metric spaces. The problem is: given a set S of points in d-dimensional space V and a query point q ∈V, find the closest point in S to q.



Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.

Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)


en