template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType, typename StatisticType, typename MatType, typename SplitType, typename DescentType>
class mlpack::tree::RectangleTree< MetricType, StatisticType, MatType, SplitType, DescentType >::DualTreeTraverser< MetricType, StatisticType, MatType, SplitType, DescentType >
A dual tree traverser for rectangle type trees.
Definition at line 32 of file dual_tree_traverser.hpp.
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
Instantiate the dual-tree traverser with the given rule set.
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
Traverse the two trees.
This does not reset the number of prunes.
- Parameters
-
queryNode | The query node to be traversed. |
referenceNode | The reference node to be traversed. |
score | The score of the current node combination. |
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
The number of node combinations that have been visited during traversal.
Definition at line 94 of file dual_tree_traverser.hpp.
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
template<typename MetricType = metric::EuclideanDistance, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, typename SplitType = RTreeSplit, typename DescentType = RTreeDescentHeuristic>
template<typename MetricType , typename StatisticType , typename MatType , typename SplitType , typename DescentType >
Traversal information, held in the class so that it isn't continually being reallocated.
Definition at line 104 of file dual_tree_traverser.hpp.