search

jakevdp / pyTree

python tree algorithms for nearest neighbor search
13 stars 3 forks source link

Query Radius #2

Open endeavorXx opened 6 days ago

endeavorXx commented 6 days ago

were you able to implement Query radius ?

jakevdp commented 6 days ago

Yes - this code ended up in scikit-learn, and there is a query_radius method: https://scikit-learn.org/dev/modules/generated/sklearn.neighbors.KDTree.html#sklearn.neighbors.KDTree.query_radius

endeavorXx commented 3 days ago

so, does KDTree implement your code or just the query radius method?

jakevdp commented 3 days ago

The code here eventually became the KDTtee in scikit-learn

endeavorXx commented 3 days ago

It's cool You are great !! Why this KD-Tree algorithm does not work well on high dimensional data compared to Ball Tree.

endeavorXx commented 1 day ago

Did you code it in a way that makes it more robust only up to the dimension of 3?