TreeTraits< RectangleTree< MetricType, StatisticType, MatType, SplitType, DescentType, AuxiliaryInformationType > > Class Template Reference

This is a specialization of the TreeType class to the RectangleTree tree type. More...

Static Public Attributes

static const bool BinaryTree = false
 This tree is not necessarily a binary tree. More...

 
static const bool FirstPointIsCentroid = false
 There is no guarantee that the first point in a node is its centroid. More...

 
static const bool HasDuplicatedPoints = false
 An R-tree node doesn't share points with another node. More...

 
static const bool HasOverlappingChildren = true
 An R-tree can have overlapping children. More...

 
static const bool HasSelfChildren = false
 Points are not contained at multiple levels of the R-tree. More...

 
static const bool RearrangesDataset = false
 Points are rearranged during building of the tree. More...

 
static const bool UniqueNumDescendants = true
 Rectangle trees don't have duplicated points, so NumDescendants() represents the number of unique descendant points. More...

 

Detailed Description


template
<
typename
MetricType
,
typename
StatisticType
,
typename
MatType
,
typename
SplitType
,
typename
DescentType
,
template
<
typename
>
class
AuxiliaryInformationType
>

class mlpack::tree::TreeTraits< RectangleTree< MetricType, StatisticType, MatType, SplitType, DescentType, AuxiliaryInformationType > >

This is a specialization of the TreeType class to the RectangleTree tree type.

It defines characteristics of the rectangle type trees, and is used to help write tree-independent (but still optimized) tree-based algorithms. See mlpack/core/tree/tree_traits.hpp for more information.

Definition at line 32 of file traits.hpp.

Member Data Documentation

◆ BinaryTree

const bool BinaryTree = false
static

This tree is not necessarily a binary tree.

Definition at line 66 of file traits.hpp.

◆ FirstPointIsCentroid

const bool FirstPointIsCentroid = false
static

There is no guarantee that the first point in a node is its centroid.

Definition at line 49 of file traits.hpp.

◆ HasDuplicatedPoints

const bool HasDuplicatedPoints = false
static

An R-tree node doesn't share points with another node.

Definition at line 44 of file traits.hpp.

◆ HasOverlappingChildren

const bool HasOverlappingChildren = true
static

An R-tree can have overlapping children.

Definition at line 39 of file traits.hpp.

◆ HasSelfChildren

const bool HasSelfChildren = false
static

Points are not contained at multiple levels of the R-tree.

Definition at line 54 of file traits.hpp.

◆ RearrangesDataset

const bool RearrangesDataset = false
static

Points are rearranged during building of the tree.

THIS MAY NOT BE TRUE. IT'S HARD TO DYNAMICALLY INSERT POINTS AND REARRANGE THE MATRIX

Definition at line 61 of file traits.hpp.

◆ UniqueNumDescendants

const bool UniqueNumDescendants = true
static

Rectangle trees don't have duplicated points, so NumDescendants() represents the number of unique descendant points.

Definition at line 72 of file traits.hpp.


The documentation for this class was generated from the following file:
  • /home/jenkins-mlpack/mlpack.org/_src/mlpack-3.2.1/src/mlpack/core/tree/rectangle_tree/traits.hpp