[mlpack-git] master, mlpack-1.0.x: Update documentation to reflect changes in RangeSearch. (7973e83)
gitdub at big.cc.gt.atl.ga.us
gitdub at big.cc.gt.atl.ga.us
Thu Mar 5 21:45:25 EST 2015
Repository : https://github.com/mlpack/mlpack
On branches: master,mlpack-1.0.x
Link : https://github.com/mlpack/mlpack/compare/904762495c039e345beba14c1142fd719b3bd50e...f94823c800ad6f7266995c700b1b630d5ffdcf40
>---------------------------------------------------------------
commit 7973e83f949ba6aa5ba6570791ec66b139bc3938
Author: Ryan Curtin <ryan at ratml.org>
Date: Thu Mar 13 15:07:38 2014 +0000
Update documentation to reflect changes in RangeSearch.
>---------------------------------------------------------------
7973e83f949ba6aa5ba6570791ec66b139bc3938
doc/tutorials/range_search/range_search.txt | 19 +++++++++++++------
1 file changed, 13 insertions(+), 6 deletions(-)
diff --git a/doc/tutorials/range_search/range_search.txt b/doc/tutorials/range_search/range_search.txt
index 270e64d..a3e238c 100644
--- a/doc/tutorials/range_search/range_search.txt
+++ b/doc/tutorials/range_search/range_search.txt
@@ -357,16 +357,13 @@ class and use it seamlessly with RangeSearch.
The RangeSearch class also allows a custom tree to be used. The standard
\b mlpack tree, mlpack::tree::BinarySpaceTree, is also highly extensible in its
own right, and its documentation should be consulted for more information.
-Currently, the RangeSearch tree requires a tree which only has left and right
-children, and no points in nodes (only in leaves), but this support is planned
-to be extended.
A simple usage of the TreeType policy could be to use a different type of bound
-with the tree. For instance, you could use a ball bound instead of a
-rectangular bound:
+with the existing mlpack::tree::BinarySpaceTree class. For instance, you could
+use a ball bound instead of a rectangular bound:
@code
-// Construct a NeighborSearch object with ball bounds.
+// Construct a RangeSearch object with ball bounds.
RangeSearch<
metric::SquaredEuclideanDistance,
tree::BinarySpaceTree<bound::BallBound<2>,
@@ -379,6 +376,16 @@ not make use of tree statistics; therefore, the EmptyStatistic class should be
used for the StatisticType parameter of the BinarySpaceTree (but this is not
technically necessary -- RangeSearch simply makes no use of the tree statistic).
+It is also possible to use a completely different type of tree. The example
+below shows the use of the RangeSearch class with the mlpack::tree::CoverTree
+class (which has the EmptyStatistic statistic type as a default, so we do not
+need to specify that).
+
+ at code
+// Construct a RangeSearch object that uses cover trees.
+RangeSearch<tree::CoverTree<> > rangeSearch(dataset);
+ at endcode
+
@section further_doc_rstut Further documentation
For further documentation on the RangeSearch class, consult the
More information about the mlpack-git
mailing list