MLPACK
1.0.4
|
A cover tree is a tree specifically designed to speed up nearest-neighbor computation in high-dimensional spaces. More...
Classes | |
class | DualTreeTraverser |
class | SingleTreeTraverser |
Public Types | |
typedef arma::mat | Mat |
Public Member Functions | |
CoverTree (const arma::mat &dataset, const double base=2.0, MetricType *metric=NULL) | |
Create the cover tree with the given dataset and given base. | |
CoverTree (const arma::mat &dataset, const double base, const size_t pointIndex, const int scale, const double parentDistance, arma::Col< size_t > &indices, arma::vec &distances, size_t nearSetSize, size_t &farSetSize, size_t &usedSetSize, MetricType &metric=NULL) | |
Construct a child cover tree node. | |
CoverTree (const arma::mat &dataset, const double base, const size_t pointIndex, const int scale, const double parentDistance, const double furthestDescendantDistance) | |
Manually construct a cover tree node; no tree assembly is done in this constructor, and children must be added manually (use Children()). | |
~CoverTree () | |
Delete this cover tree node and its children. | |
double | Base () const |
Get the base. | |
double & | Base () |
Modify the base; don't do this, you'll break everything. | |
size_t | Begin () const |
const CoverTree & | Child (const size_t index) const |
Get a particular child node. | |
CoverTree & | Child (const size_t index) |
Modify a particular child node. | |
const std::vector< CoverTree * > & | Children () const |
Get the children. | |
std::vector< CoverTree * > & | Children () |
Modify the children manually (maybe not a great idea). | |
size_t | Count () const |
const arma::mat & | Dataset () const |
Get a reference to the dataset. | |
size_t | End () const |
double | FurthestDescendantDistance () const |
Get the distance to the furthest descendant. | |
double & | FurthestDescendantDistance () |
Modify the distance to the furthest descendant. | |
bool | IsLeaf () const |
CoverTree * | Left () const |
double | MaxDistance (const CoverTree *other) const |
Return the maximum distance to another node. | |
double | MaxDistance (const CoverTree *other, const double distance) const |
Return the maximum distance to another node given that the point-to-point distance has already been calculated. | |
double | MaxDistance (const arma::vec &other) const |
Return the maximum distance to another point. | |
double | MaxDistance (const arma::vec &other, const double distance) const |
Return the maximum distance to another point given that the distance from the center to the point has already been calculated. | |
double | MinDistance (const CoverTree *other) const |
Return the minimum distance to another node. | |
double | MinDistance (const CoverTree *other, const double distance) const |
Return the minimum distance to another node given that the point-to-point distance has already been calculated. | |
double | MinDistance (const arma::vec &other) const |
Return the minimum distance to another point. | |
double | MinDistance (const arma::vec &other, const double distance) const |
Return the minimum distance to another point given that the distance from the center to the point has already been calculated. | |
size_t | NumChildren () const |
Get the number of children. | |
size_t | NumPoints () const |
double | ParentDistance () const |
Get the distance to the parent. | |
double & | ParentDistance () |
Modify the distance to the parent. | |
size_t | Point () const |
Get the index of the point which this node represents. | |
size_t | Point (const size_t) const |
For compatibility with other trees; the argument is ignored. | |
CoverTree * | Right () const |
int | Scale () const |
Get the scale of this node. | |
int & | Scale () |
Modify the scale of this node. Be careful... | |
const StatisticType & | Stat () const |
Get the statistic for this node. | |
StatisticType & | Stat () |
Modify the statistic for this node. | |
Static Public Member Functions | |
static bool | HasSelfChildren () |
Returns true: this tree does have self-children. | |
Private Member Functions | |
void | ComputeDistances (const size_t pointIndex, const arma::Col< size_t > &indices, arma::vec &distances, const size_t pointSetSize, MetricType &metric) |
Fill the vector of distances with the distances between the point specified by pointIndex and each point in the indices array. | |
void | MoveToUsedSet (arma::Col< size_t > &indices, arma::vec &distances, size_t &nearSetSize, size_t &farSetSize, size_t &usedSetSize, arma::Col< size_t > &childIndices, const size_t childFarSetSize, const size_t childUsedSetSize) |
size_t | PruneFarSet (arma::Col< size_t > &indices, arma::vec &distances, const double bound, const size_t nearSetSize, const size_t pointSetSize) |
size_t | SortPointSet (arma::Col< size_t > &indices, arma::vec &distances, const size_t childFarSetSize, const size_t childUsedSetSize, const size_t farSetSize) |
Assuming that the list of indices and distances is sorted as [ childFarSet | childUsedSet | farSet | usedSet ], resort the sets so the organization is [ childFarSet | farSet | childUsedSet | usedSet ]. | |
size_t | SplitNearFar (arma::Col< size_t > &indices, arma::vec &distances, const double bound, const size_t pointSetSize) |
Split the given indices and distances into a near and a far set, returning the number of points in the near set. | |
Private Attributes | |
double | base |
The base used to construct the tree. | |
std::vector< CoverTree * > | children |
The list of children; the first is the self-child. | |
const arma::mat & | dataset |
Reference to the matrix which this tree is built on. | |
double | furthestDescendantDistance |
Distance to the furthest descendant. | |
double | parentDistance |
Distance to the parent. | |
size_t | point |
Index of the point in the matrix which this node represents. | |
int | scale |
Scale level of the node. | |
StatisticType | stat |
The instantiated statistic. |
A cover tree is a tree specifically designed to speed up nearest-neighbor computation in high-dimensional spaces.
Each non-leaf node references a point and has a nonzero number of children, including a "self-child" which references the same point. A leaf node represents only one point.
The tree can be thought of as a hierarchy with the root node at the top level and the leaf nodes at the bottom level. Each level in the tree has an assigned 'scale' i. The tree follows these three conditions:
The value 'b' refers to the base, which is a parameter of the tree. These three properties make the cover tree very good for fast, high-dimensional nearest-neighbor search.
The theoretical structure of the tree contains many 'implicit' nodes which only have a "self-child" (a child referencing the same point, but at a lower scale level). This practical implementation only constructs explicit nodes -- non-leaf nodes with more than one child. A leaf node has no children, and its scale level is INT_MIN.
For more information on cover trees, see
@inproceedings{ author = {Beygelzimer, Alina and Kakade, Sham and Langford, John}, title = {Cover trees for nearest neighbor}, booktitle = {Proceedings of the 23rd International Conference on Machine Learning}, series = {ICML '06}, year = {2006}, pages = {97--104] }
For information on runtime bounds of the nearest-neighbor computation using cover trees, see the following paper, presented at NIPS 2009:
@inproceedings{
author = {Ram, P., and Lee, D., and March, W.B., and Gray, A.G.},
title = {Linear-time Algorithms for Pairwise Statistical Problems},
booktitle = {Advances in Neural Information Processing Systems 22},
editor = {Y. Bengio and D. Schuurmans and J. Lafferty and C.K.I. Williams
and A. Culotta},
pages = {1527--1535},
year = {2009}
}
The CoverTree class offers three template parameters; a custom metric type can be used with MetricType (this class defaults to the L2-squared metric). The root node's point can be chosen with the RootPointPolicy; by default, the FirstPointIsRoot policy is used, meaning the first point in the dataset is used. The StatisticType policy allows you to define statistics which can be gathered during the creation of the tree.
MetricType | Metric type to use during tree construction. |
RootPointPolicy | Determines which point to use as the root node. |
StatisticType | Statistic to be used during tree creation. |
Definition at line 103 of file cover_tree.hpp.
typedef arma::mat mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Mat |
Definition at line 106 of file cover_tree.hpp.
mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::CoverTree | ( | const arma::mat & | dataset, |
const double | base = 2.0 , |
||
MetricType * | metric = NULL |
||
) |
Create the cover tree with the given dataset and given base.
The dataset will not be modified during the building procedure (unlike BinarySpaceTree).
dataset | Reference to the dataset to build a tree on. |
base | Base to use during tree building (default 2.0). |
mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::CoverTree | ( | const arma::mat & | dataset, |
const double | base, | ||
const size_t | pointIndex, | ||
const int | scale, | ||
const double | parentDistance, | ||
arma::Col< size_t > & | indices, | ||
arma::vec & | distances, | ||
size_t | nearSetSize, | ||
size_t & | farSetSize, | ||
size_t & | usedSetSize, | ||
MetricType & | metric = NULL |
||
) |
Construct a child cover tree node.
This constructor is not meant to be used externally, but it could be used to insert another node into a tree. This procedure uses only one vector for the near set, the far set, and the used set (this is to prevent unnecessary memory allocation in recursive calls to this constructor). Therefore, the size of the near set, far set, and used set must be passed in. The near set will be entirely used up, and some of the far set may be used. The value of usedSetSize will be set to the number of points used in the construction of this node, and the value of farSetSize will be modified to reflect the number of points in the far set _after_ the construction of this node.
If you are calling this manually, be careful that the given scale is as small as possible, or you may be creating an implicit node in your tree.
dataset | Reference to the dataset to build a tree on. |
base | Base to use during tree building. |
pointIndex | Index of the point this node references. |
scale | Scale of this level in the tree. |
indices | Array of indices, ordered [ nearSet | farSet | usedSet ]; will be modified to [ farSet | usedSet ]. |
distances | Array of distances, ordered the same way as the indices. These represent the distances between the point specified by pointIndex and each point in the indices array. |
nearSetSize | Size of the near set; if 0, this will be a leaf. |
farSetSize | Size of the far set; may be modified (if this node uses any points in the far set). |
usedSetSize | The number of points used will be added to this number. |
mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::CoverTree | ( | const arma::mat & | dataset, |
const double | base, | ||
const size_t | pointIndex, | ||
const int | scale, | ||
const double | parentDistance, | ||
const double | furthestDescendantDistance | ||
) |
Manually construct a cover tree node; no tree assembly is done in this constructor, and children must be added manually (use Children()).
This constructor is useful when the tree is being "imported" into the CoverTree class after being created in some other manner.
dataset | Reference to the dataset this node is a part of. |
base | Base that was used for tree building. |
pointIndex | Index of the point in the dataset which this node refers to. |
scale | Scale of this node's level in the tree. |
parentDistance | Distance to parent node point. |
furthestDescendantDistance | Distance to furthest descendant point. |
mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::~CoverTree | ( | ) |
Delete this cover tree node and its children.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Base | ( | ) | const [inline] |
Get the base.
Definition at line 232 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::base.
double& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Base | ( | ) | [inline] |
Modify the base; don't do this, you'll break everything.
Definition at line 234 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::base.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Begin | ( | ) | const [inline] |
Definition at line 207 of file cover_tree.hpp.
const CoverTree& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Child | ( | const size_t | index | ) | const [inline] |
Get a particular child node.
Definition at line 214 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::children.
CoverTree& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Child | ( | const size_t | index | ) | [inline] |
Modify a particular child node.
Definition at line 216 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::children.
const std::vector<CoverTree*>& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Children | ( | ) | const [inline] |
Get the children.
Definition at line 222 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::children.
std::vector<CoverTree*>& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Children | ( | ) | [inline] |
Modify the children manually (maybe not a great idea).
Definition at line 224 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::children.
void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::ComputeDistances | ( | const size_t | pointIndex, |
const arma::Col< size_t > & | indices, | ||
arma::vec & | distances, | ||
const size_t | pointSetSize, | ||
MetricType & | metric | ||
) | [private] |
Fill the vector of distances with the distances between the point specified by pointIndex and each point in the indices array.
The distances of the first pointSetSize points in indices are calculated (so, this does not necessarily need to use all of the points in the arrays).
pointIndex | Point to build the distances for. |
indices | List of indices to compute distances for. |
distances | Vector to store calculated distances in. |
pointSetSize | Number of points in arrays to calculate distances for. |
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Count | ( | ) | const [inline] |
Definition at line 208 of file cover_tree.hpp.
const arma::mat& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Dataset | ( | ) | const [inline] |
Get a reference to the dataset.
Definition at line 197 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::dataset.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::End | ( | ) | const [inline] |
Definition at line 209 of file cover_tree.hpp.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::FurthestDescendantDistance | ( | ) | const [inline] |
Get the distance to the furthest descendant.
Definition at line 278 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::furthestDescendantDistance.
double& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::FurthestDescendantDistance | ( | ) | [inline] |
Modify the distance to the furthest descendant.
Definition at line 281 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::furthestDescendantDistance.
static bool mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::HasSelfChildren | ( | ) | [inline, static] |
Returns true: this tree does have self-children.
Definition at line 270 of file cover_tree.hpp.
bool mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::IsLeaf | ( | ) | const [inline] |
Definition at line 210 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::children.
CoverTree* mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Left | ( | ) | const [inline] |
Definition at line 205 of file cover_tree.hpp.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MaxDistance | ( | const CoverTree< MetricType, RootPointPolicy, StatisticType > * | other | ) | const |
Return the maximum distance to another node.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MaxDistance | ( | const CoverTree< MetricType, RootPointPolicy, StatisticType > * | other, |
const double | distance | ||
) | const |
Return the maximum distance to another node given that the point-to-point distance has already been calculated.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MaxDistance | ( | const arma::vec & | other | ) | const |
Return the maximum distance to another point.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MaxDistance | ( | const arma::vec & | other, |
const double | distance | ||
) | const |
Return the maximum distance to another point given that the distance from the center to the point has already been calculated.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MinDistance | ( | const CoverTree< MetricType, RootPointPolicy, StatisticType > * | other | ) | const |
Return the minimum distance to another node.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MinDistance | ( | const CoverTree< MetricType, RootPointPolicy, StatisticType > * | other, |
const double | distance | ||
) | const |
Return the minimum distance to another node given that the point-to-point distance has already been calculated.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MinDistance | ( | const arma::vec & | other | ) | const |
Return the minimum distance to another point.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MinDistance | ( | const arma::vec & | other, |
const double | distance | ||
) | const |
Return the minimum distance to another point given that the distance from the center to the point has already been calculated.
void mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::MoveToUsedSet | ( | arma::Col< size_t > & | indices, |
arma::vec & | distances, | ||
size_t & | nearSetSize, | ||
size_t & | farSetSize, | ||
size_t & | usedSetSize, | ||
arma::Col< size_t > & | childIndices, | ||
const size_t | childFarSetSize, | ||
const size_t | childUsedSetSize | ||
) | [private] |
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::NumChildren | ( | ) | const [inline] |
Get the number of children.
Definition at line 219 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::children.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::NumPoints | ( | ) | const [inline] |
Definition at line 211 of file cover_tree.hpp.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::ParentDistance | ( | ) | const [inline] |
Get the distance to the parent.
Definition at line 273 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::parentDistance.
double& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::ParentDistance | ( | ) | [inline] |
Modify the distance to the parent.
Definition at line 275 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::parentDistance.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Point | ( | ) | const [inline] |
Get the index of the point which this node represents.
Definition at line 200 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::point.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Point | ( | const size_t | ) | const [inline] |
For compatibility with other trees; the argument is ignored.
Definition at line 202 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::point.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::PruneFarSet | ( | arma::Col< size_t > & | indices, |
arma::vec & | distances, | ||
const double | bound, | ||
const size_t | nearSetSize, | ||
const size_t | pointSetSize | ||
) | [private] |
CoverTree* mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Right | ( | ) | const [inline] |
Definition at line 206 of file cover_tree.hpp.
int mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Scale | ( | ) | const [inline] |
Get the scale of this node.
Definition at line 227 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::scale.
int& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Scale | ( | ) | [inline] |
Modify the scale of this node. Be careful...
Definition at line 229 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::scale.
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::SortPointSet | ( | arma::Col< size_t > & | indices, |
arma::vec & | distances, | ||
const size_t | childFarSetSize, | ||
const size_t | childUsedSetSize, | ||
const size_t | farSetSize | ||
) | [private] |
Assuming that the list of indices and distances is sorted as [ childFarSet | childUsedSet | farSet | usedSet ], resort the sets so the organization is [ childFarSet | farSet | childUsedSet | usedSet ].
The size_t parameters specify the sizes of each set in the array. Only the ordering of the indices and distances arrays will be modified (not their actual contents).
The size of any of the four sets can be zero and this method will handle that case accordingly.
indices | List of indices to sort. |
distances | List of distances to sort. |
childFarSetSize | Number of points in child far set (childFarSet). |
childUsedSetSize | Number of points in child used set (childUsedSet). |
farSetSize | Number of points in far set (farSet). |
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::SplitNearFar | ( | arma::Col< size_t > & | indices, |
arma::vec & | distances, | ||
const double | bound, | ||
const size_t | pointSetSize | ||
) | [private] |
Split the given indices and distances into a near and a far set, returning the number of points in the near set.
The distances must already be initialized. This will order the indices and distances such that the points in the near set make up the first part of the array and the far set makes up the rest: [ nearSet | farSet ].
indices | List of indices; will be reordered. |
distances | List of distances; will be reordered. |
bound | If the distance is less than or equal to this bound, the point is placed into the near set. |
pointSetSize | Size of point set (because we may be sorting a smaller list than the indices vector will hold). |
const StatisticType& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Stat | ( | ) | const [inline] |
Get the statistic for this node.
Definition at line 237 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::stat.
StatisticType& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Stat | ( | ) | [inline] |
Modify the statistic for this node.
Definition at line 239 of file cover_tree.hpp.
References mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::stat.
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::base [private] |
The base used to construct the tree.
Definition at line 297 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Base().
std::vector<CoverTree*> mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::children [private] |
The list of children; the first is the self-child.
Definition at line 291 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Child(), mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Children(), mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::IsLeaf(), and mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::NumChildren().
const arma::mat& mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::dataset [private] |
Reference to the matrix which this tree is built on.
Definition at line 285 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Dataset().
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::furthestDescendantDistance [private] |
Distance to the furthest descendant.
Definition at line 306 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::FurthestDescendantDistance().
double mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::parentDistance [private] |
Distance to the parent.
Definition at line 303 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::ParentDistance().
size_t mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::point [private] |
Index of the point in the matrix which this node represents.
Definition at line 288 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Point().
int mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::scale [private] |
Scale level of the node.
Definition at line 294 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Scale().
StatisticType mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::stat [private] |
The instantiated statistic.
Definition at line 300 of file cover_tree.hpp.
Referenced by mlpack::tree::CoverTree< MetricType, RootPointPolicy, StatisticType >::Stat().