Skip to content

nearest neighbors

3 messages · Robert Gentleman, Brian Ripley, Nicholas Lewin-Koh

#
Is there an implementation of a reasonable k-nearest neighbor finder
already in one of the packages?
#
On Wed, 10 Jan 2001, Robert Gentleman wrote:

            
knn in VR/class: I'll leave you to pass judgement on `reasonable', but it
is widely used.  It may not be the problem you had in mind.
#
Hi,
I think splancs might have one. Otherwise I know Roger Bivand has a
preliminary port of ANN on his ftp site that i have compiled and run. ANN
is David Mounts approximate nearest neigbor package, really fat with
modified kd trees.

Nicholas

                 CH3
                  |
                  N             Nicholas Lewin-Koh
                 / \            Dept of Statistics
           N----C   C==O        Program in Ecology and Evolutionary Biology
          ||   ||   |           Iowa State University
          ||   ||   |           Ames, IA 50011
          CH    C   N--CH3      http://www.public.iastate.edu/~nlewin
            \  / \ /            nlewin@iastate.edu
             N    C
             |   ||             Currently
            CH3   O             Graphics Lab
                                School of Computing
                                National University of Singapore
     The Real Part of Coffee    kohnicho@comp.nus.edu.sg
On Wed, 10 Jan 2001, Robert Gentleman wrote:

            
-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-
r-devel mailing list -- Read http://www.ci.tuwien.ac.at/~hornik/R/R-FAQ.html
Send "info", "help", or "[un]subscribe"
(in the "body", not the subject !)  To: r-devel-request@stat.math.ethz.ch
_._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._._