Suggestion needed: Tree like structure for adaptive binning of multidim data

Specific Domains Statistics
1

Hi everyone,

i need to perform adaptive binning of multidimensional data, in an online fashion.
as far as i understand i need a dynamic kd-tree,

is there something in the julia ecosystem that implements a structure resembling what i need?

2

Nothing that I’m aware of, but you might find something that suits your needs in

1 Like
3

There is KDTree in GitHub - KristofferC/NearestNeighbors.jl: High performance nearest neighbor data structures and algorithms for Julia..

1 Like
4

Thank you both!
unfortunately none of the suggestions apply…

OnlineStats offers no multidimensional adaptive tree,
while NearestNeighbors offers only static trees…

Thank you anyway

5

How about RegionTrees?

2 Likes
6

I just remembered that I’ve actually implemented something along those lines before
https://github.com/baggepinnen/KalmanTree.jl
I never ended up finishing it, but it could give you some hints if you’re ending up needing to implement something.

It adaptively splits the space into new cells as data arrives, and maintains a quadratic model of the data in each cell.

2 Likes
7

both packages seem useful, i will look into it :slight_smile: thank you guys