mlpack  2.2.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Static Public Attributes | List of all members
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

const bool BinaryTree = false
static

This tree is not necessarily a binary tree.

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

const bool HasDuplicatedPoints = false
static

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

Definition at line 43 of file traits.hpp.

const bool HasOverlappingChildren = true
static

An R-tree can have overlapping children.

Definition at line 38 of file traits.hpp.

const bool HasSelfChildren = false
static

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

Definition at line 53 of file traits.hpp.

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

const bool UniqueNumDescendants = true
static

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

Definition at line 71 of file traits.hpp.


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