R Graphical Manual

Last data update: 2014.03.03

R: Find nearest neighbours in epsilon environment.

find_nn_eps

R Documentation

Find nearest neighbours in epsilon environment.

Finds the nearest points for every point in an environment with radius eps.

 find_nn_eps(X, eps)

`X`	matrix object containing the input data.
`eps`	size of epsilon environment around x_i.

A good value for eps strongly depends on the scaling of the data. Therefore we recommend to use the R function scale.

neighbours

matrix with N rows and columns. If distance between x_i and x_i is smaller than eps, neighbours[i,j] is one, else zero.

	data( lle_scurve_data )
	X <- lle_scurve_data
	neighbours <- find_nn_eps( X, 0.5 )
	table( rowSums(neighbours) )