[mlpack-git] [mlpack/mlpack] Random projection trees (#726)

[lozhnikov]

@MarcosPividori I reread the paper. I think there are no errors. I guess the bound for the mean split random projection tree should contain a hollow like `HollowBallBound` for the vantage point tree.

Moreover, I found another paper "Random projection trees for vector quantization". The paper describes the same mean split algorithm.

Why do you think that 'RPTreeMean' differs from `BinarySpaceTree`?. As well as `BinarySpaceTree`, `RPTreeMean` divides the space into two parts. In contrast to `KDTree`, children of a `RPTreeMean` node may overlap. Thus, I updated traits for random projection trees.

---
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/726#issuecomment-238100611
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160807/87019c64/attachment-0001.html>