[Date Index] [Thread Index] [Author Index]

Re: nearest neighbor

• To: mathgroup at smc.vnet.net
• Subject: [mg66111] Re: nearest neighbor
• From: "Ray Koopman" <koopman at sfu.ca>
• Date: Sat, 29 Apr 2006 03:41:22 -0400 (EDT)
• References: <e2ssmv$4cp$1@smc.vnet.net>
• Sender: owner-wri-mathgroup at wolfram.com

Kulp, Chris wrote:
> I am in interested in finding the nearest neighbor for points in a space
> whose dimension is greater than two.  How can I do this in Mathematica
> without computing the distances between all of the points? In
> particular, I am interested in developing a Mathematica notebook for the
> false nearest neighbor algorithm used in nonlinear time series analysis.

You might find some of the discussion in the sci.math.num-analysis
thread "Fortran to find nearest point from set in 3-D" interesting:
http://groups.google.com/group/sci.math.num-analysis/browse_frm/thread/c9da347e2cf5d3d1