[mlpack] 17/324: add a description of statistic

Barak A. Pearlmutter barak+git at cs.nuim.ie
Sun Aug 17 08:21:51 UTC 2014


This is an automated email from the git hooks/post-receive script.

bap pushed a commit to branch svn-trunk
in repository mlpack.

commit 63fc18532ef0f01924ad1207fd5b97ac5cb154c0
Author: andrewmw94 <andrewmw94 at 9d5b8971-822b-0410-80eb-d18c1038ef23>
Date:   Thu May 22 20:51:30 2014 +0000

    add a description of statistic
    
    git-svn-id: http://svn.cc.gatech.edu/fastlab/mlpack/trunk@16544 9d5b8971-822b-0410-80eb-d18c1038ef23
---
 src/mlpack/core/tree/TREE_EXPLANATION.txt | 11 +++++++++++
 1 file changed, 11 insertions(+)

diff --git a/src/mlpack/core/tree/TREE_EXPLANATION.txt b/src/mlpack/core/tree/TREE_EXPLANATION.txt
index 7b402b6..5c3616d 100644
--- a/src/mlpack/core/tree/TREE_EXPLANATION.txt
+++ b/src/mlpack/core/tree/TREE_EXPLANATION.txt
@@ -13,6 +13,7 @@ The trees are designed to allow flexibility.  As such, the following classes are
       Splits.  The strategy for splitting the tree can be changed.
       Query rules.  The methods for determining which points are selected in a search.
       Tree traversal.  The trees support both single_tree and dual_tree traversal algorithms.
+      Statistics.  The tree tracks various items about the search, such as the latest pruning bound.
 
 There are also a few miscellanious items for tracking data about the tree and queries.
 
@@ -50,6 +51,12 @@ functionality.  All names are given relative to .../mlpack/src/mlpack/core/tree/
 	      binary_space_tree/single_tree_traverser_impl.hpp, 
 	      binary_space_tree/dual_tree_traverser.hpp,
 	      and binary_space_tree/dual_tree_traverser_impl.hpp
+      Statistics.
+	      Statistics are used to track various information about the current traversal, such as the
+	      bound on neighbors that can be pruned.
+	      
+	      See files: ../../methods/neighbor_search/neighbor_search_stat.hpp, 
+	      statistic.hpp
 
 
 Below is a list of files and what they do:
@@ -59,6 +66,8 @@ Below is a list of files and what they do:
 	These handle the query rules, which allow us to have different rules to find nearest or furthest neighbor.
 	They also handle "score" and "rescore" which evaluate the nodes of a tree to see if we should search in
 	the subtrees.  Lower scores mean the boundary is closer to the query.
+../../methods/neighbor_search/neighbor_search_stat.hpp
+	This handles the statistics about the current search, for example, the bound on neighbor distances.
 
 ../metrics/ip_metric.hpp
 ../metrics/ip_metric_impl.hpp
@@ -87,4 +96,6 @@ binary_space_tree/single_tree_traverser_impl.hpp
 hrectbound.hpp
 hrectbound_impl.hpp
 	Hyperrectangle bounds.  Used to bound the points in a node.
+statistic.hpp
+	This is a generic definition of an empty statistic.
 			

-- 
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/debian-science/packages/mlpack.git



More information about the debian-science-commits mailing list