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

lozhnikov notifications at github.com
Mon Jun 27 08:18:25 EDT 2016


I implemented the vantage point tree. I didn't think about tests yet. Right now the tree passes TreeTest/VantagePointTreeTest (the test is similar to the ball tree test). I am not sure that I understand the paper correctly. Especially I am not sure in the median calculation method. And I am not sure that there is no confusion of the second moment and variance in the article.
You can view, comment on, or merge this pull request online at:

  https://github.com/mlpack/mlpack/pull/708

-- Commit Summary --

  * Added vantage point trees
  * Added some vantage point tree fixes and comments.

-- File Changes --

    M src/mlpack/core/tree/CMakeLists.txt (2)
    M src/mlpack/core/tree/binary_space_tree.hpp (1)
    M src/mlpack/core/tree/binary_space_tree/typedef.hpp (7)
    A src/mlpack/core/tree/binary_space_tree/vantage_point_split.hpp (197)
    A src/mlpack/core/tree/binary_space_tree/vantage_point_split_impl.hpp (289)
    M src/mlpack/tests/tree_test.cpp (46)

-- Patch Links --

https://github.com/mlpack/mlpack/pull/708.patch
https://github.com/mlpack/mlpack/pull/708.diff

---
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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160627/5e7f4328/attachment.html>


More information about the mlpack-git mailing list