Home (Nearest neighbor)
Home  
 
 
Home » GIS » Nearest neighbor


 

Nearest neighbor

GIS NBSNeatline

nearest neighbor resampling
A technique for resampling raster data in which the value of each cell in an output raster is calculated using the value of the nearest cell in an input raster.

 


In the Nearest Neighbor technique, the transformed pixel takes the value of the closest pixel in the pre-shifted array. In the Bilear Interpolation approach, the average of the DNs for the 4 pixels surrounding the transformed output pixel is used.

Resampling with nearest neighbor and bilinear method (r.resample, r.bilinear)
Inverse distance weighted average (IDW) interpolation (r.surf.idw and r.surf.idw2)
Regularized spline with tension (RST) interpolation 2D (r.resamp.rst) ...

153 a network that connects each point in a set of points to its nearest neighbors; topological 'dual' of the Voronoi network. DEM p.

Since GRASS already has the maximum liklihood classifier (which assumes a normal distribution function for the training data), classifiers using nearest means, nearest neighbors, and Bayes' rules were developed.

In ArcInfo, the GRID function RESAMPLE supports resampling of raster data using Cubic Convolution, Bilinear Interpolation, Nearest Neighbor Assignment, and custom "Nearest Data" assignment methods. resolution 1.

The final step to assign territories uses a nearest neighbor interpolation algorithm to assign all non-customer locations to the nearest customer group. The result is the customer territories map shown on the right.

For more details on this topic, see Nearest neighbor interpolation.
The simplest interpolation method is to locate the nearest data value, and assign the same value.

Make sure you only use nearest neighbor interpolation for grids with categorical data. For these grids, interpolation has little or no meaning.

To estimate the location, we use an algorithm called "nearest neighbor in signal space" (NNSS), which computes in signal-strength space the Euclidean distance between the RSSI measurement and each fingerprint in the database RSSI.

See Also: natural neighbors, nearest neighbor resampling, proximity analysis
[mathematics] Methods of defining new values for locations using the values of other locations within a given distance or direction.

See also: Map, Analysis, Area, Location, Model