MLPACK  1.0.10
Public Member Functions | Private Attributes | List of all members
mlpack::neighbor::NeighborSearchStat< SortPolicy > Class Template Reference

Extra data for each node in the tree. More...

Public Member Functions

 NeighborSearchStat ()
 Initialize the statistic with the worst possible distance according to our sorting policy. More...
 
template<typename TreeType >
 NeighborSearchStat (TreeType &)
 Initialization for a fully initialized node. More...
 
double Bound () const
 Get the overall bound (the better of the two bounds). More...
 
double & Bound ()
 Modify the overall bound (it should be the better of the two bounds). More...
 
double FirstBound () const
 Get the first bound. More...
 
double & FirstBound ()
 Modify the first bound. More...
 
double LastDistance () const
 Get the last distance calculation. More...
 
double & LastDistance ()
 Modify the last distance calculation. More...
 
void * LastDistanceNode () const
 Get the last distance evaluation node. More...
 
void *& LastDistanceNode ()
 Modify the last distance evaluation node. More...
 
double SecondBound () const
 Get the second bound. More...
 
double & SecondBound ()
 Modify the second bound. More...
 

Private Attributes

double bound
 The better of the two bounds. More...
 
double firstBound
 The first bound on the node's neighbor distances (B_1). More...
 
double lastDistance
 The last distance evaluation. More...
 
void * lastDistanceNode
 The last distance evaluation node. More...
 
double secondBound
 The second bound on the node's neighbor distances (B_2). More...
 

Detailed Description

template<typename SortPolicy>
class mlpack::neighbor::NeighborSearchStat< SortPolicy >

Extra data for each node in the tree.

For neighbor searches, each node only needs to store a bound on neighbor distances.

Definition at line 36 of file neighbor_search_stat.hpp.

Constructor & Destructor Documentation

template<typename SortPolicy >
mlpack::neighbor::NeighborSearchStat< SortPolicy >::NeighborSearchStat ( )
inline

Initialize the statistic with the worst possible distance according to our sorting policy.

Definition at line 60 of file neighbor_search_stat.hpp.

template<typename SortPolicy >
template<typename TreeType >
mlpack::neighbor::NeighborSearchStat< SortPolicy >::NeighborSearchStat ( TreeType &  )
inline

Initialization for a fully initialized node.

In this case, we don't need to worry about the node.

Definition at line 72 of file neighbor_search_stat.hpp.

Member Function Documentation

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::Bound ( ) const
inline

Get the overall bound (the better of the two bounds).

Definition at line 88 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::bound.

template<typename SortPolicy >
double& mlpack::neighbor::NeighborSearchStat< SortPolicy >::Bound ( )
inline

Modify the overall bound (it should be the better of the two bounds).

Definition at line 90 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::bound.

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::FirstBound ( ) const
inline

Get the first bound.

Definition at line 80 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::firstBound.

template<typename SortPolicy >
double& mlpack::neighbor::NeighborSearchStat< SortPolicy >::FirstBound ( )
inline

Modify the first bound.

Definition at line 82 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::firstBound.

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::LastDistance ( ) const
inline

Get the last distance calculation.

Definition at line 96 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::lastDistance.

template<typename SortPolicy >
double& mlpack::neighbor::NeighborSearchStat< SortPolicy >::LastDistance ( )
inline

Modify the last distance calculation.

Definition at line 98 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::lastDistance.

template<typename SortPolicy >
void* mlpack::neighbor::NeighborSearchStat< SortPolicy >::LastDistanceNode ( ) const
inline

Get the last distance evaluation node.

Definition at line 92 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::lastDistanceNode.

template<typename SortPolicy >
void*& mlpack::neighbor::NeighborSearchStat< SortPolicy >::LastDistanceNode ( )
inline

Modify the last distance evaluation node.

Definition at line 94 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::lastDistanceNode.

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::SecondBound ( ) const
inline

Get the second bound.

Definition at line 84 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::secondBound.

template<typename SortPolicy >
double& mlpack::neighbor::NeighborSearchStat< SortPolicy >::SecondBound ( )
inline

Modify the second bound.

Definition at line 86 of file neighbor_search_stat.hpp.

References mlpack::neighbor::NeighborSearchStat< SortPolicy >::secondBound.

Member Data Documentation

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::bound
private

The better of the two bounds.

Definition at line 48 of file neighbor_search_stat.hpp.

Referenced by mlpack::neighbor::NeighborSearchStat< SortPolicy >::Bound().

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::firstBound
private

The first bound on the node's neighbor distances (B_1).

This represents the worst candidate distance of any descendants of this node.

Definition at line 41 of file neighbor_search_stat.hpp.

Referenced by mlpack::neighbor::NeighborSearchStat< SortPolicy >::FirstBound().

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::lastDistance
private

The last distance evaluation.

Definition at line 53 of file neighbor_search_stat.hpp.

Referenced by mlpack::neighbor::NeighborSearchStat< SortPolicy >::LastDistance().

template<typename SortPolicy >
void* mlpack::neighbor::NeighborSearchStat< SortPolicy >::lastDistanceNode
private

The last distance evaluation node.

Definition at line 51 of file neighbor_search_stat.hpp.

Referenced by mlpack::neighbor::NeighborSearchStat< SortPolicy >::LastDistanceNode().

template<typename SortPolicy >
double mlpack::neighbor::NeighborSearchStat< SortPolicy >::secondBound
private

The second bound on the node's neighbor distances (B_2).

This represents a bound on the worst distance of any descendants of this node assembled using the best descendant candidate distance modified by the furthest descendant distance.

Definition at line 46 of file neighbor_search_stat.hpp.

Referenced by mlpack::neighbor::NeighborSearchStat< SortPolicy >::SecondBound().


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