|
| NeighborSearchRules (const arma::mat &referenceSet, const arma::mat &querySet, arma::Mat< size_t > &neighbors, arma::mat &distances, MetricType &metric) |
|
double | BaseCase (const size_t queryIndex, const size_t referenceIndex) |
|
double | Rescore (const size_t queryIndex, TreeType &referenceNode, const double oldScore) const |
| Re-evaluate the score for recursion order. More...
|
|
double | Rescore (TreeType &queryNode, TreeType &referenceNode, const double oldScore) const |
| Re-evaluate the score for recursion order. More...
|
|
double | Score (const size_t queryIndex, TreeType &referenceNode) |
| Get the score for recursion order. More...
|
|
double | Score (TreeType &queryNode, TreeType &referenceNode) |
| Get the score for recursion order. More...
|
|
|
double | CalculateBound (TreeType &queryNode) const |
| Recalculate the bound for a given query node. More...
|
|
void | InsertNeighbor (const size_t queryIndex, const size_t pos, const size_t neighbor, const double distance) |
| Insert a point into the neighbors and distances matrices; this is a helper function. More...
|
|
template<typename SortPolicy, typename MetricType, typename TreeType>
class mlpack::neighbor::NeighborSearchRules< SortPolicy, MetricType, TreeType >
Definition at line 30 of file neighbor_search_rules.hpp.
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
Recalculate the bound for a given query node.
template<typename SortPolicy , typename MetricType , typename TreeType >
void mlpack::neighbor::NeighborSearchRules< SortPolicy, MetricType, TreeType >::InsertNeighbor |
( |
const size_t |
queryIndex, |
|
|
const size_t |
pos, |
|
|
const size_t |
neighbor, |
|
|
const double |
distance |
|
) |
| |
|
private |
Insert a point into the neighbors and distances matrices; this is a helper function.
- Parameters
-
queryIndex | Index of point whose neighbors we are inserting into. |
pos | Position in list to insert into. |
neighbor | Index of reference point which is being inserted. |
distance | Distance from query point to reference point. |
template<typename SortPolicy , typename MetricType , typename TreeType >
Re-evaluate the score for recursion order.
A low score indicates priority for recursion, while DBL_MAX indicates that the node should not be recursed into at all (it should be pruned). This is used when the score has already been calculated, but another recursion may have modified the bounds for pruning. So the old score is checked against the new pruning bound.
- Parameters
-
queryIndex | Index of query point. |
referenceNode | Candidate node to be recursed into. |
oldScore | Old score produced by Score() (or Rescore()). |
template<typename SortPolicy , typename MetricType , typename TreeType >
Re-evaluate the score for recursion order.
A low score indicates priority for recursion, while DBL_MAX indicates that the node should not be recursed into at all (it should be pruned). This is used when the score has already been calculated, but another recursion may have modified the bounds for pruning. So the old score is checked against the new pruning bound.
- Parameters
-
queryNode | Candidate query node to recurse into. |
referenceNode | Candidate reference node to recurse into. |
oldScore | Old score produced by Socre() (or Rescore()). |
template<typename SortPolicy , typename MetricType , typename TreeType >
Get the score for recursion order.
A low score indicates priority for recursion, while DBL_MAX indicates that the node should not be recursed into at all (it should be pruned).
- Parameters
-
queryIndex | Index of query point. |
referenceNode | Candidate node to be recursed into. |
template<typename SortPolicy , typename MetricType , typename TreeType >
Get the score for recursion order.
A low score indicates priority for recursionm while DBL_MAX indicates that the node should not be recursed into at all (it should be pruned).
- Parameters
-
queryNode | Candidate query node to recurse into. |
referenceNode | Candidate reference node to recurse into. |
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
template<typename SortPolicy , typename MetricType , typename TreeType >
The documentation for this class was generated from the following file: