[mlpack-git] master: Merge pull request #726 from lozhnikov/r-proj-tree (87776e5)

[gitdub at mlpack.org]

Repository : https://github.com/mlpack/mlpack
On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/a7794bde8082c691553152393e1e230098f5e920...87776e52cf9ead63fa458118a0cfd2fe46b23466

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

commit 87776e52cf9ead63fa458118a0cfd2fe46b23466
Merge: a7794bd fd4d759
Author: Ryan Curtin <ryan at ratml.org>
Date:   Wed Aug 17 17:25:06 2016 -0700

    Merge pull request #726 from lozhnikov/r-proj-tree
    
    Random projection trees


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

87776e52cf9ead63fa458118a0cfd2fe46b23466
 src/mlpack/core/tree/CMakeLists.txt                |   4 +
 src/mlpack/core/tree/binary_space_tree.hpp         |   2 +
 .../tree/binary_space_tree/binary_space_tree.hpp   |  37 ++++
 .../binary_space_tree/binary_space_tree_impl.hpp   | 145 ++++++++++++-
 .../core/tree/binary_space_tree/mean_split.hpp     |  88 ++------
 .../tree/binary_space_tree/mean_split_impl.hpp     | 201 +-----------------
 .../core/tree/binary_space_tree/midpoint_split.hpp |  89 ++------
 .../tree/binary_space_tree/midpoint_split_impl.hpp | 197 +-----------------
 .../tree/binary_space_tree/rp_tree_max_split.hpp   | 109 ++++++++++
 .../binary_space_tree/rp_tree_max_split_impl.hpp   | 113 ++++++++++
 .../tree/binary_space_tree/rp_tree_mean_split.hpp  | 124 +++++++++++
 .../binary_space_tree/rp_tree_mean_split_impl.hpp  | 146 +++++++++++++
 src/mlpack/core/tree/binary_space_tree/traits.hpp  |  99 +++++++++
 src/mlpack/core/tree/binary_space_tree/typedef.hpp |  67 ++++++
 .../tree/binary_space_tree/vantage_point_split.hpp | 125 ++++-------
 .../binary_space_tree/vantage_point_split_impl.hpp | 154 +-------------
 src/mlpack/methods/neighbor_search/kfn_main.cpp    |  19 +-
 src/mlpack/methods/neighbor_search/knn_main.cpp    |  19 +-
 src/mlpack/methods/neighbor_search/ns_model.hpp    |   8 +-
 .../methods/neighbor_search/ns_model_impl.hpp      |  14 +-
 .../methods/range_search/range_search_main.cpp     |  19 +-
 src/mlpack/methods/range_search/rs_model.cpp       |  46 +++-
 src/mlpack/methods/range_search/rs_model.hpp       |  10 +-
 src/mlpack/methods/range_search/rs_model_impl.hpp  |  28 +++
 src/mlpack/tests/aknn_test.cpp                     |  16 +-
 src/mlpack/tests/knn_test.cpp                      |  16 +-
 src/mlpack/tests/range_search_test.cpp             |  16 +-
 src/mlpack/tests/tree_test.cpp                     | 231 +++++++++++++++++++++
 28 files changed, 1346 insertions(+), 796 deletions(-)