mlpack
traits.hpp
Go to the documentation of this file.
1 
12 #ifndef MLPACK_CORE_TREE_RECTANGLE_TREE_TRAITS_HPP
13 #define MLPACK_CORE_TREE_RECTANGLE_TREE_TRAITS_HPP
14 
15 #include <mlpack/core/tree/tree_traits.hpp>
16 
17 namespace mlpack {
18 namespace tree {
19 
26 template<typename MetricType,
27  typename StatisticType,
28  typename MatType,
29  typename SplitType,
30  typename DescentType,
31  template<typename> class AuxiliaryInformationType>
32 class TreeTraits<RectangleTree<MetricType, StatisticType, MatType, SplitType,
33  DescentType, AuxiliaryInformationType>>
34 {
35  public:
39  static const bool HasOverlappingChildren = true;
40 
44  static const bool HasDuplicatedPoints = false;
45 
49  static const bool FirstPointIsCentroid = false;
50 
54  static const bool HasSelfChildren = false;
55 
61  static const bool RearrangesDataset = false;
62 
66  static const bool BinaryTree = false;
67 
72  static const bool UniqueNumDescendants = true;
73 };
74 
79 template<typename MetricType,
80  typename StatisticType,
81  typename MatType,
82  typename SplitPolicyType,
83  template<typename> class SweepType,
84  typename DescentType,
85  template<typename> class AuxiliaryInformationType>
86 class TreeTraits<RectangleTree<MetricType,
87  StatisticType,
88  MatType,
89  RPlusTreeSplit<SplitPolicyType,
90  SweepType>,
91  DescentType,
92  AuxiliaryInformationType>>
93 {
94  public:
98  static const bool HasOverlappingChildren = false;
99 
103  static const bool HasDuplicatedPoints = false;
104 
108  static const bool FirstPointIsCentroid = false;
109 
113  static const bool HasSelfChildren = false;
114 
120  static const bool RearrangesDataset = false;
121 
125  static const bool BinaryTree = false;
126 
131  static const bool UniqueNumDescendants = true;
132 };
133 
134 } // namespace tree
135 } // namespace mlpack
136 
137 #endif
mlpack::tree::RPlusTreeSplit
The RPlusTreeSplit class performs the split process of a node on overflow.
Definition: r_plus_tree_split.hpp:32
mlpack
Linear algebra utility functions, generally performed on matrices or vectors.
Definition: add_to_cli11.hpp:21
mlpack::tree::TreeTraits::BinaryTree
static const bool BinaryTree
This is true if the tree always has only two children.
Definition: tree_traits.hpp:110
mlpack::tree::TreeTraits::HasSelfChildren
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
mlpack::tree::TreeTraits::RearrangesDataset
static const bool RearrangesDataset
This is true if the tree rearranges points in the dataset when it is built.
Definition: tree_traits.hpp:105
mlpack::tree::TreeTraits::HasDuplicatedPoints
static const bool HasDuplicatedPoints
This is true if a point can be included in more than one node.
Definition: tree_traits.hpp:89
mlpack::tree::RectangleTree
A rectangle type tree tree, such as an R-tree or X-tree.
Definition: rectangle_tree.hpp:54
tree_traits.hpp
mlpack::tree::TreeTraits::FirstPointIsCentroid
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
mlpack::tree::TreeTraits
The TreeTraits class provides compile-time information on the characteristics of a given tree type...
Definition: tree_traits.hpp:77
mlpack::tree::TreeTraits::HasOverlappingChildren
static const bool HasOverlappingChildren
This is true if the subspaces represented by the children of a node can overlap.
Definition: tree_traits.hpp:84
mlpack::tree::TreeTraits::UniqueNumDescendants
static const bool UniqueNumDescendants
This is true if the NumDescendants() method doesn&#39;t include duplicated points.
Definition: tree_traits.hpp:116