mlpack
traits.hpp
Go to the documentation of this file.
1 
13 #ifndef MLPACK_CORE_TREE_COVER_TREE_TRAITS_HPP
14 #define MLPACK_CORE_TREE_COVER_TREE_TRAITS_HPP
15 
17 
18 namespace mlpack {
19 namespace tree {
20 
27 template<typename MetricType,
28  typename StatisticType,
29  typename MatType,
30  typename RootPointPolicy>
31 class TreeTraits<CoverTree<MetricType, StatisticType, MatType, RootPointPolicy>>
32 {
33  public:
38  static const bool HasOverlappingChildren = true;
39 
44  static const bool HasDuplicatedPoints = true;
45 
50  static const bool FirstPointIsCentroid = true;
51 
55  static const bool HasSelfChildren = true;
56 
60  static const bool RearrangesDataset = false;
61 
65  static const bool BinaryTree = false;
66 
70  static const bool UniqueNumDescendants = true;
71 };
72 
73 } // namespace tree
74 } // namespace mlpack
75 
76 #endif
Linear algebra utility functions, generally performed on matrices or vectors.
Definition: cv.hpp:1
static const bool RearrangesDataset
This is true if the tree rearranges points in the dataset when it is built.
Definition: tree_traits.hpp:105
static const bool HasOverlappingChildren
This is true if the subspaces represented by the children of a node can overlap.
Definition: tree_traits.hpp:84
static const bool FirstPointIsCentroid
This is true if the first point of each node is the centroid of its bound.
Definition: tree_traits.hpp:94
static const bool UniqueNumDescendants
This is true if the NumDescendants() method doesn&#39;t include duplicated points.
Definition: tree_traits.hpp:116
static const bool HasDuplicatedPoints
This is true if a point can be included in more than one node.
Definition: tree_traits.hpp:89
The TreeTraits class provides compile-time information on the characteristics of a given tree type...
Definition: tree_traits.hpp:77
static const bool BinaryTree
This is true if the tree always has only two children.
Definition: tree_traits.hpp:110
A cover tree is a tree specifically designed to speed up nearest-neighbor computation in high-dimensi...
Definition: cover_tree.hpp:99
static const bool HasSelfChildren
This is true if the points contained in the first child of a node (Child(0)) are also contained in th...
Definition: tree_traits.hpp:100