[SciPy-Dev] cKDTree
Gael Varoquaux
gael.varoquaux at normalesup.org
Sun Sep 4 17:12:03 EDT 2016
I did benches a while ago, and the scikit-learn KDTree tends to be faster
for larger dimensions situations:
http://gael-varoquaux.info/programming/scikit-learn-014-release-features-and-benchmarks.html
Note that it's not a general rule: they implement different heuristics,
and hence explore different tradeoffs.
G
On Sun, Sep 04, 2016 at 05:00:08PM -0400, Robert Lucente 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
> _______________________________________________
> SciPy-Dev mailing list
> SciPy-Dev at scipy.org
> https://mail.scipy.org/mailman/listinfo/scipy-dev
--
Gael Varoquaux
Researcher, INRIA Parietal
NeuroSpin/CEA Saclay , Bat 145, 91191 Gif-sur-Yvette France
Phone: ++ 33-1-69-08-79-68
http://gael-varoquaux.info http://twitter.com/GaelVaroquaux
More information about the SciPy-Dev
mailing list