[mlpack-git] [mlpack/mlpack] Vantage point tree and HRectBound improvements (#760)

[lozhnikov]

I removed central nodes. Thus, the VP tree may be implemented in terms of `BinarySpaceTree`. So, I decided to remove the `VantagePointTree` class. Since a point may be a vantage point several times, `TreeTraits::FirstSiblingFirstPointIsCentroid` has become useless. So, I removed that.

Moreover, I tried to improve distance calculations in `HRectBound`. Right now, the kd tree works much faster on my system.
You can view, comment on, or merge this pull request online at:

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

-- Commit Summary --

  * Vantage point tree improvements.
  * Fixed VantagePointSplit removal.
  * HRectBound improvements.

-- File Changes --

    M src/mlpack/core/tree/CMakeLists.txt (13)
    M src/mlpack/core/tree/binary_space_tree.hpp (1)
    M src/mlpack/core/tree/binary_space_tree/binary_space_tree.hpp (17)
    M src/mlpack/core/tree/binary_space_tree/binary_space_tree_impl.hpp (47)
    M src/mlpack/core/tree/binary_space_tree/traits.hpp (24)
    M src/mlpack/core/tree/binary_space_tree/typedef.hpp (58)
    R src/mlpack/core/tree/binary_space_tree/vantage_point_split.hpp (0)
    R src/mlpack/core/tree/binary_space_tree/vantage_point_split_impl.hpp (0)
    M src/mlpack/core/tree/cover_tree/traits.hpp (6)
    M src/mlpack/core/tree/hollow_ball_bound.hpp (29)
    M src/mlpack/core/tree/hollow_ball_bound_impl.hpp (169)
    M src/mlpack/core/tree/hrectbound_impl.hpp (168)
    M src/mlpack/core/tree/rectangle_tree/traits.hpp (12)
    M src/mlpack/core/tree/tree_traits.hpp (6)
    D src/mlpack/core/tree/vantage_point_tree.hpp (21)
    D src/mlpack/core/tree/vantage_point_tree/dual_tree_traverser.hpp (98)
    D src/mlpack/core/tree/vantage_point_tree/dual_tree_traverser_impl.hpp (237)
    D src/mlpack/core/tree/vantage_point_tree/single_tree_traverser.hpp (63)
    D src/mlpack/core/tree/vantage_point_tree/single_tree_traverser_impl.hpp (113)
    D src/mlpack/core/tree/vantage_point_tree/traits.hpp (66)
    D src/mlpack/core/tree/vantage_point_tree/typedef.hpp (76)
    D src/mlpack/core/tree/vantage_point_tree/vantage_point_tree.hpp (508)
    D src/mlpack/core/tree/vantage_point_tree/vantage_point_tree_impl.hpp (937)
    M src/mlpack/methods/neighbor_search/neighbor_search_rules_impl.hpp (55)
    M src/mlpack/methods/neighbor_search/ns_model.hpp (1)
    M src/mlpack/methods/range_search/range_search_rules_impl.hpp (42)
    M src/mlpack/methods/range_search/rs_model.hpp (1)
    M src/mlpack/tests/vantage_point_tree_test.cpp (82)

-- Patch Links --

https://github.com/mlpack/mlpack/pull/760.patch
https://github.com/mlpack/mlpack/pull/760.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/760
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160812/9991e36c/attachment.html>