search

pombreda / pysal

Automatically exported from code.google.com/p/pysal
Other
0 stars 0 forks source link

Remove knnApproxW and add a "Break Ties Randomly" flag to knnW #127

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
knnApproxW was built the support space-time methods.  It turns out the bigger 
problem was a bug in knnW (see issue #125).  knnApproxW can be removed.

The space-time methods do however prefer to have ties broken randomly.

So this task is to:

A. Check how kdtree breaks ties (assumption is that it's systematic not random).
B. If kdtree is systematic add a flag to knnW to allow ties to be broken 
randomly (using methodology in issue #126).

Original issue reported on code.google.com by schmi...@gmail.com on 5 Jan 2011 at 7:13

GoogleCodeExporter commented 9 years ago 
approxKnn was removed in r672
nick tested kdtree and it is apparently breaking ties randomly

Original comment by sjsrey on 7 Jan 2011 at 9:31