other versions
- jessie 1.0.10-1
mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >(3) | MLPACK | mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >(3) |
NAME¶
mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType > - A dual-tree cover tree traverser; see dual_tree_traverser.hpp.SYNOPSIS¶
Classes¶
struct DualCoverTreeMapEntry
Public Member Functions¶
DualTreeTraverser (RuleType &rule)
Private Member Functions¶
void PruneMap (CoverTree &queryNode, std::map< int, std::vector< DualCoverTreeMapEntry > > &referenceMap, std::map< int, std::vector< DualCoverTreeMapEntry > > &childMap)
Private Attributes¶
size_t numPrunes
Detailed Description¶
template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic>template<typename RuleType>class mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::DualTreeTraverser< RuleType >¶
A dual-tree cover tree traverser; see dual_tree_traverser.hpp. Definition at line 224 of file cover_tree.hpp.Constructor & Destructor Documentation¶
template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >:: DualTreeTraverser (RuleType &rule)¶
Initialize the dual tree traverser with the given rule type.Member Function Documentation¶
template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::NumBaseCases () const [inline]¶
Definition at line 58 of file dual_tree_traverser.hpp.template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::NumPrunes () const [inline]¶
Get the number of pruned nodes. Definition at line 50 of file dual_tree_traverser.hpp.template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::NumPrunes () [inline]¶
Modify the number of pruned nodes. Definition at line 52 of file dual_tree_traverser.hpp.template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::NumScores () const [inline]¶
Definition at line 57 of file dual_tree_traverser.hpp.template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::NumVisited () const [inline]¶
Definition at line 56 of file dual_tree_traverser.hpp.template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::PruneMap ( CoverTree &queryNode, std::map< int, std::vector< DualCoverTreeMapEntry > > &referenceMap, std::map< int, std::vector< DualCoverTreeMapEntry > > &childMap) [private]¶
Prepare map for recursion.template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::ReferenceRecursion ( CoverTree &queryNode, std::map< int, std::vector< DualCoverTreeMapEntry > > &referenceMap) [private]¶
template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::Traverse ( CoverTree &queryNode, CoverTree &referenceNode)¶
Traverse the two specified trees. Parameters:queryNode Root of query tree.
referenceNode Root of reference tree.
template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::Traverse ( CoverTree &queryNode, std::map< int, std::vector< DualCoverTreeMapEntry > > &referenceMap) [private]¶
Helper function for traversal of the two trees.Member Data Documentation¶
template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::numPrunes [private]¶
The number of pruned nodes. Definition at line 65 of file dual_tree_traverser.hpp.template<typename MetricType = metric::LMetric<2, true>, typename RootPointPolicy = FirstPointIsRoot, typename StatisticType = EmptyStatistic> template<typename RuleType > RuleType& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >:: DualTreeTraverser< RuleType >::rule [private]¶
The instantiated rule set for pruning branches. Definition at line 62 of file dual_tree_traverser.hpp.Author¶
Generated automatically by Doxygen for MLPACK from the source code.Tue Sep 9 2014 | Version 1.0.10 |