nearest neighbor search
Sign in to saveAlso known as proximity search, similarity search, closest point search, post-office problem, NNS, nearest-neighbor search, Nearest neighbor search, NNS
(as a form of proximity search (metric space)) optimization problem of finding the point in a given set that is closest (or most similar) to a given point
In the Vinony graph
Vinony's link graph records 102 inbound references to nearest neighbor search, and connects out to metric space, Locality-sensitive hashing and International Standard Book Number.
It sits within the topics Approximation algorithms, Classification algorithms and Data mining.
Vinony links it to 15 Wikipedia language editions.
Wikidata facts
- Subclass of
- optimization problem
Show 4 more facts
- Commons category
- Nearest neighbours search
- has effect
- nearest neighbour algorithm
- ACM Classification Code (2012)
- 10003445
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Connections
metric space
Entity
Locality-sensitive hashing
Entity
International Standard Book Number
Entity
database
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
robotics
Entity
Donald Knuth
Entity
vector space
Entity
PubMed
Entity
data compression
Entity
Euclidean space
Entity
bibcode
Entity
arXiv
Entity
optical character recognition
Entity
cardinality
Entity
computer vision
Entity
DNA sequencing
Entity
digital marketing
Entity
spell checker
Entity