mlpack  2.0.1
Static Public Attributes | List of all members
mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType > > Class Template Reference

This is a specialization of the TreeType class to the BinarySpaceTree 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 = false
 Each binary space tree node has two children which represent non-overlapping subsets of the space which the node represents. 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...
 

Detailed Description

template<typename MetricType, typename StatisticType, typename MatType, template< typename BoundMetricType > class BoundType, template< typename SplitBoundType, typename SplitMatType > class SplitType>
class mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType > >

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

It defines characteristics of the binary space 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 34 of file traits.hpp.

Member Data Documentation

◆ BinaryTree

template<typename MetricType , typename StatisticType , typename MatType , template< typename BoundMetricType > class BoundType, template< typename SplitBoundType, typename SplitMatType > class SplitType>
const bool mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType > >::BinaryTree = true
static

This is always a binary tree.

Definition at line 62 of file traits.hpp.

◆ FirstPointIsCentroid

template<typename MetricType , typename StatisticType , typename MatType , template< typename BoundMetricType > class BoundType, template< typename SplitBoundType, typename SplitMatType > class SplitType>
const bool mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType > >::FirstPointIsCentroid = false
static

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

Definition at line 47 of file traits.hpp.

◆ HasOverlappingChildren

template<typename MetricType , typename StatisticType , typename MatType , template< typename BoundMetricType > class BoundType, template< typename SplitBoundType, typename SplitMatType > class SplitType>
const bool mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType > >::HasOverlappingChildren = false
static

Each binary space tree node has two children which represent non-overlapping subsets of the space which the node represents.

Therefore, children are not overlapping.

Definition at line 42 of file traits.hpp.

◆ HasSelfChildren

template<typename MetricType , typename StatisticType , typename MatType , template< typename BoundMetricType > class BoundType, template< typename SplitBoundType, typename SplitMatType > class SplitType>
const bool mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType > >::HasSelfChildren = false
static

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

Definition at line 52 of file traits.hpp.

◆ RearrangesDataset

template<typename MetricType , typename StatisticType , typename MatType , template< typename BoundMetricType > class BoundType, template< typename SplitBoundType, typename SplitMatType > class SplitType>
const bool mlpack::tree::TreeTraits< BinarySpaceTree< MetricType, StatisticType, MatType, BoundType, SplitType > >::RearrangesDataset = true
static

Points are rearranged during building of the tree.

Definition at line 57 of file traits.hpp.


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