mlpack  2.2.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Static Public Attributes | List of all members
TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, RPTreeMeanSplit > > Class Template Reference

This is a specialization of the TreeType class to the mean-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, RPTreeMeanSplit > >

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

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

Definition at line 134 of file traits.hpp.

Member Data Documentation

const bool BinaryTree = true
static

This is always a binary tree.

Definition at line 166 of file traits.hpp.

const bool FirstPointIsCentroid = false
static

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

Definition at line 151 of file traits.hpp.

const bool HasDuplicatedPoints = false
static

The tree has not got duplicated points.

Definition at line 146 of file traits.hpp.

const bool HasOverlappingChildren = true
static

Children of a random projection tree node may overlap.

Definition at line 141 of file traits.hpp.

const bool HasSelfChildren = false
static

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

Definition at line 156 of file traits.hpp.

const bool RearrangesDataset = true
static

Points are rearranged during building of the tree.

Definition at line 161 of file traits.hpp.

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 172 of file traits.hpp.


The documentation for this class was generated from the following file: