[mlpack-git] master: Vantage point tree improvements. Removed central nodes. The tree holds points only in the leaves. Thus, the VP tree is implemented in terms of BinarySpaceTree. Removed TreeTraits::FirstSiblingFirstPointIsCentroid. (869fd7f)

gitdub at mlpack.org gitdub at mlpack.org
Fri Aug 12 14:04:21 EDT 2016


Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/8a0ad2fbe4db5614a6aad27cfb5e101ae8b1db96...dc6bae4e8634486b384b67e3ae7a690f34bdc677

>---------------------------------------------------------------

commit 869fd7f001d391e4a25072e42eefe8ef62b92bba
Author: Mikhail Lozhnikov <lozhnikovma at gmail.com>
Date:   Fri Aug 12 21:04:21 2016 +0300

    Vantage point tree improvements.
    Removed central nodes. The tree holds points only in the leaves.
    Thus, the VP tree is implemented in terms of BinarySpaceTree.
    Removed TreeTraits::FirstSiblingFirstPointIsCentroid.


>---------------------------------------------------------------

869fd7f001d391e4a25072e42eefe8ef62b92bba
 src/mlpack/core/tree/CMakeLists.txt                |  13 +-
 src/mlpack/core/tree/binary_space_tree.hpp         |   1 +
 .../tree/binary_space_tree/binary_space_tree.hpp   |  17 +
 .../binary_space_tree/binary_space_tree_impl.hpp   |  47 +-
 src/mlpack/core/tree/binary_space_tree/traits.hpp  |  24 +-
 src/mlpack/core/tree/binary_space_tree/typedef.hpp |  58 ++
 src/mlpack/core/tree/cover_tree/traits.hpp         |   6 -
 src/mlpack/core/tree/hollow_ball_bound.hpp         |  29 +-
 src/mlpack/core/tree/hollow_ball_bound_impl.hpp    | 169 ++--
 src/mlpack/core/tree/rectangle_tree/traits.hpp     |  12 -
 src/mlpack/core/tree/tree_traits.hpp               |   6 -
 src/mlpack/core/tree/vantage_point_tree.hpp        |  21 -
 .../vantage_point_tree/dual_tree_traverser.hpp     |  98 ---
 .../dual_tree_traverser_impl.hpp                   | 237 ------
 .../vantage_point_tree/single_tree_traverser.hpp   |  63 --
 .../single_tree_traverser_impl.hpp                 | 113 ---
 src/mlpack/core/tree/vantage_point_tree/traits.hpp |  66 --
 .../core/tree/vantage_point_tree/typedef.hpp       |  76 --
 .../vantage_point_tree/vantage_point_split.hpp     | 157 ----
 .../vantage_point_split_impl.hpp                   | 233 -----
 .../tree/vantage_point_tree/vantage_point_tree.hpp | 508 -----------
 .../vantage_point_tree/vantage_point_tree_impl.hpp | 937 ---------------------
 .../neighbor_search/neighbor_search_rules_impl.hpp |  55 +-
 src/mlpack/methods/neighbor_search/ns_model.hpp    |   1 -
 .../range_search/range_search_rules_impl.hpp       |  42 +-
 src/mlpack/methods/range_search/rs_model.hpp       |   1 -
 src/mlpack/tests/vantage_point_tree_test.cpp       |  82 +-
 27 files changed, 299 insertions(+), 2773 deletions(-)

Diff suppressed because of size. To see it, use:

    git diff-tree --root --patch-with-stat --no-color --find-copies-harder --ignore-space-at-eol --cc 869fd7f001d391e4a25072e42eefe8ef62b92bba



More information about the mlpack-git mailing list