nearest neighbor
Most proximate point
Nearest neighbor refers to the closest point or item to a given reference, measured by some distance metric.
In machine learning, a nearest neighbor algorithm classifies data by finding the most similar examples in a training set: The model uses k-nearest neighbors to predict housing prices based on comparable sales.
In image processing, nearest neighbor interpolation fills missing pixels by copying the closest existing one—fast but blocky.
The concept appears wherever proximity matters: The nearest neighbor to our galaxy is Andromeda.
- proximityNearness in space
- closestMost near in distance
- next doorIn the adjacent building
- adjacentDirectly next to
- distanceSpace between two points
clustering · algorithm · search algorithm · search · interpolation · similar · approximate · spatial · graph · node · metric · Euclidean · classification · machine learning · training data · query · matching · lattice
- optimizationoptimization, caching, optimum, indexing, prefetching
- recommendationsadvised, recommendation engine, Netflix, Spotify, Amazon
- geospatial methodsgeoreferencing, buffering, overlay, intersect, clip
- greedy algorithmsMST
- image scalingupscaling, downscaling, resize, enlarge, shrink
- interpolationlinear, bilinear, cubic, spline, interpolation