[mlpack-git] [mlpack/mlpack] Vantage point tree (#708)

[lozhnikov]

I moved the vantage point tree into a separate class and implemented `HollowBallBound`. Right now, the vantage point tree passes all tests in `src/mlpack/tests/vantage_point_tree_test.cpp` if `TreeTraits::FirstPointIsCentroid = false`.

If `TreeTraits::FirstPointIsCentroid = true` the tree don't pass VantagePointTreeTest/DualTreeTraverserTest. It seems that there is an error in `VantagePointTree::DualTreeTraverser` but I could not find that. Moreover, I am not sure that the first point is the centroid since the first point of the parent node is the centroid of its children.

---
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/708#issuecomment-231866031
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160711/257a9ab0/attachment.html>