|
| DTBRules (const arma::mat &dataSet, UnionFind &connections, arma::vec &neighborsDistances, arma::Col< size_t > &neighborsInComponent, arma::Col< size_t > &neighborsOutComponent, MetricType &metric) |
|
double | BaseCase (const size_t queryIndex, const size_t referenceIndex) |
|
double | Rescore (const size_t queryIndex, TreeType &referenceNode, const double oldScore) |
| 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 (const size_t queryIndex, TreeType &referenceNode, const double baseCaseResult) |
| Get the score for recursion order, passing the base case result (in the situation where it may be needed to calculate the recursion order). More...
|
|
double | Score (TreeType &queryNode, TreeType &referenceNode) const |
| Get the score for recursion order. More...
|
|
double | Score (TreeType &queryNode, TreeType &referenceNode, const double baseCaseResult) const |
| Get the score for recursion order, passing the base case result (in the situation where it may be needed to calculate the recursion order). More...
|
|
template<typename MetricType, typename TreeType>
class mlpack::emst::DTBRules< MetricType, TreeType >
Definition at line 31 of file dtb_rules.hpp.
template<typename MetricType , typename TreeType >
mlpack::emst::DTBRules< MetricType, TreeType >::DTBRules |
( |
const arma::mat & |
dataSet, |
|
|
UnionFind & |
connections, |
|
|
arma::vec & |
neighborsDistances, |
|
|
arma::Col< size_t > & |
neighborsInComponent, |
|
|
arma::Col< size_t > & |
neighborsOutComponent, |
|
|
MetricType & |
metric |
|
) |
| |
template<typename MetricType , typename TreeType >
double mlpack::emst::DTBRules< MetricType, TreeType >::BaseCase |
( |
const size_t |
queryIndex, |
|
|
const size_t |
referenceIndex |
|
) |
| |
template<typename MetricType , typename TreeType >
Update the bound for the given query node.
template<typename MetricType , typename TreeType >
double mlpack::emst::DTBRules< MetricType, TreeType >::Rescore |
( |
const size_t |
queryIndex, |
|
|
TreeType & |
referenceNode, |
|
|
const double |
oldScore |
|
) |
| |
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 MetricType , typename TreeType >
double mlpack::emst::DTBRules< MetricType, TreeType >::Rescore |
( |
TreeType & |
queryNode, |
|
|
TreeType & |
referenceNode, |
|
|
const double |
oldScore |
|
) |
| const |
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 MetricType , typename TreeType >
double mlpack::emst::DTBRules< MetricType, TreeType >::Score |
( |
const size_t |
queryIndex, |
|
|
TreeType & |
referenceNode |
|
) |
| |
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 MetricType , typename TreeType >
double mlpack::emst::DTBRules< MetricType, TreeType >::Score |
( |
const size_t |
queryIndex, |
|
|
TreeType & |
referenceNode, |
|
|
const double |
baseCaseResult |
|
) |
| |
Get the score for recursion order, passing the base case result (in the situation where it may be needed to calculate the 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. |
baseCaseResult | Result of BaseCase(queryIndex, referenceNode). |
template<typename MetricType , typename TreeType >
double mlpack::emst::DTBRules< MetricType, TreeType >::Score |
( |
TreeType & |
queryNode, |
|
|
TreeType & |
referenceNode |
|
) |
| const |
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 MetricType , typename TreeType >
double mlpack::emst::DTBRules< MetricType, TreeType >::Score |
( |
TreeType & |
queryNode, |
|
|
TreeType & |
referenceNode, |
|
|
const double |
baseCaseResult |
|
) |
| const |
Get the score for recursion order, passing the base case result (in the situation where it may be needed to calculate the 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
-
queryNode | Candidate query node to recurse into. |
referenceNode | Candidate reference node to recurse into. |
baseCaseResult | Result of BaseCase(queryIndex, referenceNode). |
template<typename MetricType , typename TreeType >
template<typename MetricType , typename TreeType >
template<typename MetricType , typename TreeType >
template<typename MetricType , typename TreeType >
The distance to the candidate nearest neighbor for each component.
Definition at line 129 of file dtb_rules.hpp.
template<typename MetricType , typename TreeType >
The index of the point in the component that is an endpoint of the candidate edge.
Definition at line 133 of file dtb_rules.hpp.
template<typename MetricType , typename TreeType >
The index of the point outside of the component that is an endpoint of the candidate edge.
Definition at line 137 of file dtb_rules.hpp.
The documentation for this class was generated from the following file: