mlpack::tree::SpillTree< MetricType, StatisticType, MatType, HyperplaneType, SplitType >::SpillSingleTreeTraverser< MetricType, StatisticType, MatType, HyperplaneType, SplitType > Class Template Reference

A generic single-tree traverser for hybrid spill trees; see spill_single_tree_traverser.hpp for implementation. More...

Public Member Functions
	SpillSingleTreeTraverser (RuleType &rule)
	Instantiate the single tree traverser with the given rule set.
void	Traverse (const size_t queryIndex, SpillTree &referenceNode, const bool bruteForce=false)
	Traverse the tree with the given point. More...
size_t	NumPrunes () const
	Get the number of prunes.
size_t &	NumPrunes ()
	Modify the number of prunes.

Detailed Description

template<typename MetricType, typename StatisticType = EmptyStatistic, typename MatType = arma::mat, template< typename HyperplaneMetricType > class HyperplaneType = AxisOrthogonalHyperplane, template< typename SplitMetricType, typename SplitMatType > class SplitType = MidpointSpaceSplit>
template<typename MetricType, typename StatisticType, typename MatType, template< typename HyperplaneMetricType > class HyperplaneType, template< typename SplitMetricType, typename SplitMatType > class SplitType>
class mlpack::tree::SpillTree< MetricType, StatisticType, MatType, HyperplaneType, SplitType >::SpillSingleTreeTraverser< MetricType, StatisticType, MatType, HyperplaneType, SplitType >

A generic single-tree traverser for hybrid spill trees; see spill_single_tree_traverser.hpp for implementation.

The Defeatist template parameter determines if the traverser must do defeatist search on overlapping nodes.

Member Function Documentation

Traverse()

template<typename MetricType , typename StatisticType , typename MatType , template< typename HyperplaneMetricType > class HyperplaneType, template< typename SplitMetricType, typename SplitMatType > class SplitType>

template<typename RuleType , bool Defeatist>

void mlpack::tree::SpillTree< MetricType, StatisticType, MatType, HyperplaneType, SplitType >::SpillSingleTreeTraverser< RuleType, Defeatist >::Traverse	(	const size_t	queryIndex,
		SpillTree &	referenceNode,
		const bool	bruteForce = false
	)

Traverse the tree with the given point.

Parameters

queryIndex	The index of the point in the query set which is being used as the query point.
referenceNode	The tree node to be traversed.
bruteForce	If true, then do a brute-force search on the reference node instead of traversing any further.

---

The documentation for this class was generated from the following files:

• src/mlpack/core/tree/spill_tree/spill_single_tree_traverser.hpp
• src/mlpack/core/tree/spill_tree/spill_single_tree_traverser_impl.hpp