On Sep 27, 2008, at 10:23 PM, Anne Archibald wrote:
> Sadly, no such data structure exists
> in either numpy or scipy, though biopython apparently has an
> implementation of kd-trees.
It's not part of scipy but I saw there was a scikit which supported ANN:
http://scipy.org/scipy/scikits/wiki/AnnWrapper
scikits.ann exposes a single class, kdtree that
wraps the Approximate Nearest Neighbor library's
kd-tree implementation. kdtree has a single
(non-constructor) method, knn that finds the
indecies (of the points used to construct the
kdtree) of the k-nearest neighbors and the
squared distances to those points
Does anyone have any experience with it? Though perhaps I should
ask on the scipy list instead of numpy ....
Andrew
[EMAIL PROTECTED]
_______________________________________________
Numpy-discussion mailing list
[email protected]
http://projects.scipy.org/mailman/listinfo/numpy-discussion
