[mlpack] Student looking to contribute to mlpack

[Ryan Curtin]

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