[mlpack] Student looking to contribute to mlpack

[Rohit Shinde]

Hi,

Why are all the files in the src/mlpack/core/trees folder .hpp files? Even
the implementation of all the methods is defined in the .hpp files? Why is
this so?

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

> 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/20150413/d5b9b255/attachment-0003.html>