[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