MLPACK
1.0.4
|
Public Member Functions | |
DualTreeTraverser (RuleType &rule) | |
Initialize the dual tree traverser with the given rule type. | |
size_t | NumPrunes () const |
Get the number of pruned nodes. | |
size_t & | NumPrunes () |
Modify the number of pruned nodes. | |
void | Traverse (CoverTree &queryNode, CoverTree &referenceNode) |
Traverse the two specified trees. | |
void | Traverse (CoverTree &queryNode, std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > &referenceMap) |
Helper function for traversal of the two trees. | |
Private Member Functions | |
void | PruneMap (CoverTree &candidateQueryNode, std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > &referenceMap, std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > &childMap) |
Prepare map for recursion. | |
void | PruneMapForSelfChild (CoverTree &candidateQueryNode, std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > &referenceMap) |
void | ReferenceRecursion (CoverTree &queryNode, std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > &referenceMap) |
Private Attributes | |
size_t | numPrunes |
The number of pruned nodes. | |
RuleType & | rule |
The instantiated rule set for pruning branches. |
Definition at line 37 of file dual_tree_traverser.hpp.
mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::DualTreeTraverser | ( | RuleType & | rule | ) |
Initialize the dual tree traverser with the given rule type.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::NumPrunes | ( | ) | const [inline] |
Get the number of pruned nodes.
Definition at line 62 of file dual_tree_traverser.hpp.
size_t& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::NumPrunes | ( | ) | [inline] |
Modify the number of pruned nodes.
Definition at line 64 of file dual_tree_traverser.hpp.
void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::PruneMap | ( | CoverTree & | candidateQueryNode, |
std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > & | referenceMap, | ||
std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > & | childMap | ||
) | [private] |
Prepare map for recursion.
void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::PruneMapForSelfChild | ( | CoverTree & | candidateQueryNode, |
std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > & | referenceMap | ||
) | [private] |
void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::ReferenceRecursion | ( | CoverTree & | queryNode, |
std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > & | referenceMap | ||
) | [private] |
void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::Traverse | ( | CoverTree & | queryNode, |
CoverTree & | referenceNode | ||
) |
Traverse the two specified trees.
queryNode | Root of query tree. |
referenceNode | Root of reference tree. |
void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::Traverse | ( | CoverTree & | queryNode, |
std::map< int, std::vector< DualCoverTreeMapEntry< MetricType, RootPointPolicy, StatisticType > > > & | referenceMap | ||
) |
Helper function for traversal of the two trees.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::numPrunes [private] |
The number of pruned nodes.
Definition at line 71 of file dual_tree_traverser.hpp.
RuleType& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >::rule [private] |
The instantiated rule set for pruning branches.
Definition at line 68 of file dual_tree_traverser.hpp.