TreeTraits< SpillTree< MetricType, StatisticType, MatType, HyperplaneType, SplitType > > Class Template Reference

This is a specialization of the TreeType class to the SpillTree tree type. 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 HasOverlappingChildren = true
 Each spill tree node has two children which can share points. More...

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

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

 
static const bool UniqueNumDescendants = false
 Spill trees have duplicated points, so NumDescendants() could count a given point twice. More...

 

Detailed Description


template
<
typename
MetricType
,
typename
StatisticType
,
typename
MatType
,
template
<
typename
HyperplaneMetricType
>
class
HyperplaneType
,
template
<
typename
SplitMetricType
,
typename
SplitMatType
>
class
SplitType
>

class mlpack::tree::TreeTraits< SpillTree< MetricType, StatisticType, MatType, HyperplaneType, SplitType > >

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

It defines characteristics of the spill tree, 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 33 of file traits.hpp.

Member Data Documentation

◆ BinaryTree

const bool BinaryTree = true
static

This is always a binary tree.

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

◆ HasOverlappingChildren

const bool HasOverlappingChildren = true
static

Each spill tree node has two children which can share points.

Therefore, children can be overlapping.

Definition at line 41 of file traits.hpp.

◆ HasSelfChildren

const bool HasSelfChildren = false
static

Points are not contained at multiple levels of the spill tree.

Definition at line 51 of file traits.hpp.

◆ RearrangesDataset

const bool RearrangesDataset = false
static

Points are not rearranged during building of the tree.

Definition at line 56 of file traits.hpp.

◆ UniqueNumDescendants

const bool UniqueNumDescendants = false
static

Spill trees have duplicated points, so NumDescendants() could count a given point twice.

Definition at line 67 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/spill_tree/traits.hpp