TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, RPTreeMaxSplit > > Class Template Reference

This is a specialization of the TreeType class to the max-split random projection tree. More...

Static Public Attributes

static const bool BinaryTree = true
 This is always 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
 The tree has not got duplicated points. More...

 
static const bool HasOverlappingChildren = true
 Children of a random projection tree node may overlap. More...

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

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

 
static const bool UniqueNumDescendants = true
 Binary space 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, template< typename BoundMetricType, typename... > class BoundType>
class mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, RPTreeMaxSplit > >

This is a specialization of the TreeType class to the max-split random projection tree.

The only difference with general BinarySpaceTree is that the tree can have overlapping children.

Definition at line 85 of file traits.hpp.

Member Data Documentation

◆ BinaryTree

const bool BinaryTree = true
static

This is always a binary tree.

Definition at line 117 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 102 of file traits.hpp.

◆ HasDuplicatedPoints

const bool HasDuplicatedPoints = false
static

The tree has not got duplicated points.

Definition at line 97 of file traits.hpp.

◆ HasOverlappingChildren

const bool HasOverlappingChildren = true
static

Children of a random projection tree node may overlap.

Definition at line 92 of file traits.hpp.

◆ HasSelfChildren

const bool HasSelfChildren = false
static

Points are not contained at multiple levels of the binary space tree.

Definition at line 107 of file traits.hpp.

◆ RearrangesDataset

const bool RearrangesDataset = true
static

Points are rearranged during building of the tree.

Definition at line 112 of file traits.hpp.

◆ UniqueNumDescendants

const bool UniqueNumDescendants = true
static

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

Definition at line 123 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/binary_space_tree/traits.hpp