[mlpack] Student looking to contribute to mlpack

[Rohit Shinde]

I'm not sure but I remember reading about octrees somewhere. I think
someone did implement it as part of gsoc.

Anyway I'll start with vp trees.

Thanks :-)

On 6:32AM, Sun 12-Apr-2015 Ryan Curtin <ryan at ratml.org> wrote:

> On Sun, Apr 12, 2015 at 12:41:30AM +0000, Rohit Shinde wrote:
> > No no! The original link which I pasted in an earlier mail. That's what I
> > was talking about. Your link works perfectly fine.
>
> I updated the link on the wiki page.  Sorry about that.
>
> > Which trees do you suggest I implement? There are random projection
> > trees, Bregman trees, UB trees, R+ trees, Hilbert trees, X trees, segment
> > trees, interval trees and range trees. Which one do you suggest I
> > implement?
>
> So, Andrew Wells implemented R+ trees and X trees for his GSoC 2014
> project (found in src/mlpack/core/tree/rectangle_tree/).
>
> I'd actually suggest one you don't have on the list -- metric trees (or
> "vantage point trees"):
>
> http://webhost2.cs.missouri.edu/~uhlmannj/MetricTree91.pdf
> http://webhost2.cs.missouri.edu/~uhlmannj/ImplementGH.pdf
>
> Peter Yianilos also developed the same structure and published it about
> a year later, as the "VP-tree" (vantage point tree):
>
> http://pnylab.com/pny/papers/vptree/vptree/
>
> Another example not on the list that might be a good place to start is
> the quadtree (or octree).
>
> Ryan
>
> --
> Ryan Curtin    | "Good Lord - I've heard about this - cat juggling!
> ryan at ratml.org | Stop! Stop! Stop it!" - Navin R. Johnson
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cc.gatech.edu/pipermail/mlpack/attachments/20150412/48ab2171/attachment-0003.html>