[mlpack] About implement tree types

[Ryan Curtin]

On Fri, Apr 18, 2014 at 09:48:07AM +0800, cuphrody wrote:
> Hey guys, sorry to bother you. I'm a second year master student and I
> want to implement some tree types for mlpack, and I want to start by
> implement R tree algorithm, I wonder is there anybody already working
> on it now? And if so , what else can I do to help improve mlpack?
> I'll be appreciate for your responses. :)

Hi there,

Many of the Summer of Code applicants have proposed to implement the R
tree, so it's safe to assume that somebody is already going to do that.
If you are interested in implementing tree types, maybe another thing to
try might be the quadtree or the octree (or an analog of that for
arbitrary dimensions, because the quadtree is tailored to 2-dimensional
data and the octree is tailored to 3-dimensional data).  I did not see
that tree type proposed in any of the Summer of Code applications, so
you could look into that.

I have been writing a tutorial on how trees work in mlpack, but I have
not had time to finish it yet.  For now you could look into the example
tree, in src/mlpack/core/tree/example_tree.hpp, to see the API that you
will need to implement.

Thanks,

Ryan

-- 
Ryan Curtin    | "Hi Doggy."
ryan at ratml.org |   - Johnny