[R] how to find near neighbors?

Hans W Borchers hwborchers at googlemail.com
Sat Nov 20 07:14:05 CET 2010


Czerminski, Ryszard <Ryszard.Czerminski <at> astrazeneca.com> writes:

> 
> I am looking for an efficient way to find near neighbors...
> 
> More specifically...
> I have two sets of points: A & B and I want to find
> points in set B which are closer to set A than some
> cutoff (or n-closest)
> 
> I will appreciate very much any pointers...
> 
> Ryszard
> 

'nn' in the RANN package represents a good solution for this task as it 
implements a very fast algorithm and provides the ability to search for 
nearest neighbors only within a certain radius.

Hans Werner



More information about the R-help mailing list