[mlpack] Student looking to contribute to mlpack

[Rohit Shinde]

I am looking Ullman's papers and he has given the implementation of metric
trees. Do I just have to modify it to make it suitable for mlpack?

Also, I was looking at octrees and quadtrees. They seem pretty simple. I
checked in the src/mlpack/core/tree folder and I could not find their
implementation (or at least a file with the name "octree" or "quadtree") so
I assume they're not implemented. Is it okay if I implement them? They are
pretty easy to understand and implementation should not be too difficult.

Once I get this task done, I would approach metric trees. Is that okay?

On Sun, Apr 12, 2015 at 6:41 AM, Rohit Shinde <rohit.shinde12194 at gmail.com>
wrote:

> 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/950309fc/attachment-0003.html>