[SciPy-Dev] Cover trees for nearest neighbors in general metric space

[Gael Varoquaux]

On Sat, Mar 10, 2012 at 11:18:53PM +0100, Ralf Gommers wrote:
> > Eventually, I'd like to propose it for inclusion in scipy, since this
> > functionality is not exclusive to machine learning.  I'm using it for
> > molecular simulations, and didn't even know that nearest-neighbor queries
> > were useful in machine learning!  I would never have though of looking in
> > scikit-learn for this.  But I would like to address the two outstanding
> > issues (vectorized distances and Cython implementation) before proposing it
> > for inclusion.  On that same vein, I don't know why BallTree is in
> > scikit-learn and not scipy, for the same reasons.

> Resistance to adding more C++ code IIRC.

It's been rewritten in Cython:
https://github.com/scikit-learn/scikit-learn/blob/master/sklearn/neighbors/ball_tree.pyx

If we can find the resources, would scipy be interested in the new
version of the code?

Gaël