[SciPy-Dev] cKDTree

[Jacob Vanderplas]

>From my own casual benchmarks, the new scipy cKDTree is much faster than
any of the scikit-learn options, though it still only supports axis-aligned
euclidean-like metrics (where sklearn's BallTree supports dozens of
additional metrics). The cKDTree also has a limited range of query types
compared to scikit-learn's trees,
   Jake

 Jake VanderPlas
 Senior Data Science Fellow
 Director of Research in Physical Sciences
 University of Washington eScience Institute

On Mon, Sep 5, 2016 at 12:46 AM, Daπid <davidmenhur at gmail.com> wrote:

> On 4 September 2016 at 23:00, Robert Lucente <rlucente at pipeline.com>
> wrote:
> > Please note that I am a newbie and just a lurker.
> >
> > I noticed in a recent email that cKDTree was mentioned.
> >
> > Q: What is the relationship if any between SciPy an scikit-learn when it
> comes to cKDTree?
> >
> > The reason that I ask are the following 2 links
> >
> > https://jakevdp.github.io/blog/2013/04/29/benchmarking-
> nearest-neighbor-searches-in-python/
> >
> > https://github.com/scikit-learn/scikit-learn/issues/3682
>
> Note that these benchmarks are from 2013 and 2014. Scipy's KDTree has
> seen its performance recently improved, twice. Scikit's last update to
> its KDTree was in 2015. So, we need to run the benchmarks again.
>
> /David.
> _______________________________________________
> SciPy-Dev mailing list
> SciPy-Dev at scipy.org
> https://mail.scipy.org/mailman/listinfo/scipy-dev
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/scipy-dev/attachments/20160905/2b192e6c/attachment.html>