mlpack  2.2.5
FurthestNeighborSort Class Reference

This class implements the necessary methods for the SortPolicy template parameter of the NeighborSearch class. More...

Static Public Member Functions

static double BestDistance ()
 Return what should represent the best possible distance with this particular sort policy. More...

 
template
<
typename
TreeType
>
static double BestNodeToNodeDistance (const TreeType *queryNode, const TreeType *referenceNode)
 Return the best possible distance between two nodes. More...

 
template
<
typename
TreeType
>
static double BestNodeToNodeDistance (const TreeType *queryNode, const TreeType *referenceNode, const double centerToCenterDistance)
 Return the best possible distance between two nodes, given that the distance between the centers of the two nodes has already been calculated. More...

 
template
<
typename
TreeType
>
static double BestNodeToNodeDistance (const TreeType *queryNode, const TreeType *referenceNode, const TreeType *referenceChildNode, const double centerToCenterDistance)
 Return the best possible distance between the query node and the reference child node given the base case distance between the query node and the reference node. More...

 
template
<
typename
VecType
,
typename
TreeType
>
static double BestPointToNodeDistance (const VecType &queryPoint, const TreeType *referenceNode)
 Return the best possible distance between a node and a point. More...

 
template
<
typename
VecType
,
typename
TreeType
>
static double BestPointToNodeDistance (const VecType &queryPoint, const TreeType *referenceNode, const double pointToCenterDistance)
 Return the best possible distance between a point and a node, given that the distance between the point and the center of the node has already been calculated. More...

 
static double CombineBest (const double a, const double b)
 Return the best combination of the two distances. More...

 
static double CombineWorst (const double a, const double b)
 Return the worst combination of the two distances. More...

 
static double ConvertToDistance (const double score)
 Convert the given score back to a distance. More...

 
static double ConvertToScore (const double distance)
 Convert the given distance to a score. More...

 
template
<
typename
VecType
,
typename
TreeType
>
static size_t GetBestChild (const VecType &queryPoint, TreeType &referenceNode)
 Return the best child according to this sort policy. More...

 
template
<
typename
TreeType
>
static size_t GetBestChild (const TreeType &queryNode, TreeType &referenceNode)
 Return the best child according to this sort policy. More...

 
static bool IsBetter (const double value, const double ref)
 Return whether or not value is "better" than ref. More...

 
static double Relax (const double value, const double epsilon)
 Return the given value relaxed. More...

 
static double WorstDistance ()
 Return what should represent the worst possible distance with this particular sort policy. More...

 

Detailed Description

This class implements the necessary methods for the SortPolicy template parameter of the NeighborSearch class.

The sorting policy here is that the minimum distance is the best (so, when used with NeighborSearch, the output is furthest neighbors).

Definition at line 27 of file furthest_neighbor_sort.hpp.

Member Function Documentation

◆ BestDistance()

static double BestDistance ( )
inlinestatic

Return what should represent the best possible distance with this particular sort policy.

In our case, this should be the maximum possible distance, DBL_MAX.

Returns
DBL_MAX

Definition at line 138 of file furthest_neighbor_sort.hpp.

◆ BestNodeToNodeDistance() [1/3]

static double BestNodeToNodeDistance ( const TreeType *  queryNode,
const TreeType *  referenceNode 
)
static

Return the best possible distance between two nodes.

In our case, this is the maximum distance between the two tree nodes using the given distance function.

Referenced by FurthestNeighborSort::IsBetter().

◆ BestNodeToNodeDistance() [2/3]

static double BestNodeToNodeDistance ( const TreeType *  queryNode,
const TreeType *  referenceNode,
const double  centerToCenterDistance 
)
static

Return the best possible distance between two nodes, given that the distance between the centers of the two nodes has already been calculated.

This is used in conjunction with trees that have self-children (like cover trees).

◆ BestNodeToNodeDistance() [3/3]

static double BestNodeToNodeDistance ( const TreeType *  queryNode,
const TreeType *  referenceNode,
const TreeType *  referenceChildNode,
const double  centerToCenterDistance 
)
static

Return the best possible distance between the query node and the reference child node given the base case distance between the query node and the reference node.

TreeType::ParentDistance() must be implemented to use this.

Parameters
queryNodeQuery node.
referenceNodeReference node.
referenceChildNodeChild of reference node which is being inspected.
centerToCenterDistanceDistance between centers of query node and reference node.

◆ BestPointToNodeDistance() [1/2]

static double BestPointToNodeDistance ( const VecType &  queryPoint,
const TreeType *  referenceNode 
)
static

Return the best possible distance between a node and a point.

In our case, this is the maximum distance between the tree node and the point using the given distance function.

Referenced by FurthestNeighborSort::IsBetter().

◆ BestPointToNodeDistance() [2/2]

static double BestPointToNodeDistance ( const VecType &  queryPoint,
const TreeType *  referenceNode,
const double  pointToCenterDistance 
)
static

Return the best possible distance between a point and a node, given that the distance between the point and the center of the node has already been calculated.

This is used in conjunction with trees that have self-children (like cover trees).

◆ CombineBest()

static double CombineBest ( const double  a,
const double  b 
)
inlinestatic

Return the best combination of the two distances.

Definition at line 143 of file furthest_neighbor_sort.hpp.

◆ CombineWorst()

static double CombineWorst ( const double  a,
const double  b 
)
inlinestatic

Return the worst combination of the two distances.

Definition at line 153 of file furthest_neighbor_sort.hpp.

◆ ConvertToDistance()

static double ConvertToDistance ( const double  score)
inlinestatic

Convert the given score back to a distance.

This is the inverse of the operation of converting a distance to a score, and again, for furthest neighbor search, corresponds to inverting the value.

Definition at line 193 of file furthest_neighbor_sort.hpp.

References FurthestNeighborSort::ConvertToScore().

◆ ConvertToScore()

static double ConvertToScore ( const double  distance)
inlinestatic

Convert the given distance to a score.

Lower scores are better, but for furthest neighbor search, larger distances are better. Therefore we must invert the given distance.

Definition at line 178 of file furthest_neighbor_sort.hpp.

Referenced by FurthestNeighborSort::ConvertToDistance().

◆ GetBestChild() [1/2]

static size_t GetBestChild ( const VecType &  queryPoint,
TreeType &  referenceNode 
)
inlinestatic

Return the best child according to this sort policy.

In this case it will return the one with the maximum distance.

Definition at line 107 of file furthest_neighbor_sort.hpp.

◆ GetBestChild() [2/2]

static size_t GetBestChild ( const TreeType &  queryNode,
TreeType &  referenceNode 
)
inlinestatic

Return the best child according to this sort policy.

In this case it will return the one with the maximum distance.

Definition at line 117 of file furthest_neighbor_sort.hpp.

◆ IsBetter()

static bool IsBetter ( const double  value,
const double  ref 
)
inlinestatic

Return whether or not value is "better" than ref.

In this case, that means that the value is greater than or equal to the reference.

Parameters
valueValue to compare
refValue to compare with
Returns
bool indicating whether or not (value >= ref).

Definition at line 39 of file furthest_neighbor_sort.hpp.

References FurthestNeighborSort::BestNodeToNodeDistance(), and FurthestNeighborSort::BestPointToNodeDistance().

◆ Relax()

static double Relax ( const double  value,
const double  epsilon 
)
inlinestatic

Return the given value relaxed.

Parameters
valueValue to relax.
epsilonRelative error (non-negative).
Returns
double Value relaxed.

Definition at line 164 of file furthest_neighbor_sort.hpp.

◆ WorstDistance()

static double WorstDistance ( )
inlinestatic

Return what should represent the worst possible distance with this particular sort policy.

In our case, this should be the minimum possible distance, 0.

Returns
0

Definition at line 129 of file furthest_neighbor_sort.hpp.


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