From nikko at hailmail.net  Thu Nov  6 02:09:05 2003
From: nikko at hailmail.net (Nicholas Lewin-Koh)
Date: Thu Nov  6 02:08:04 2003
Subject: [Rd] fast nearest-neighbor in R?
In-Reply-To: <20031105165817.83262.qmail@web12307.mail.yahoo.com>
References: <20031105165817.83262.qmail@web12307.mail.yahoo.com>
Message-ID: <20031106010905.864F74062D@server1.messagingengine.com>

Hi,
It is in the works. Take a look at the archives in
https://www.stat.math.ethz.ch/mailman/listinfo/r-sig-geo for the
r-sig-geo mailing list.
For the moment you can use the k-nearest-neighbor code in Spdep which
is adapted from Ripley's knn classifier code. It uses brute force and is
not
as fast as algorithms based on kd or quad trees for larger data sets. For
smaller
data sets you probably won't notice the difference.

Nicholas


On Wed, 5 Nov 2003 08:58:17 -0800 (PST), "Mirka Zednikova"
<zednikova@yahoo.com> said:
> Is fast nearest-neighbor functionality available in R?
> I was thinking of something along the lines of what's
> currently in S+SPATIALSTATS.
> 
> Thanks for any information anyone might have on this.
> 
> - MZ
> 
> ______________________________________________
> R-devel@stat.math.ethz.ch mailing list
> https://www.stat.math.ethz.ch/mailman/listinfo/r-devel


[Rd] fast nearest-neighbor in R?
Nicholas Lewin-Koh