[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