Statistic for multi-resolution kd-trees. More...

Collaboration diagram for mlpack::tree::MRKDStatistic:

Public Member Functions
	MRKDStatistic ()
	Initialize an empty statistic.
template<typename MatType >
	MRKDStatistic (const MatType &dataset, const size_t begin, const size_t count)
	This constructor is called when a leaf is created.
template<typename MatType >
	MRKDStatistic (const MatType &dataset, const size_t begin, const size_t count, MRKDStatistic &leftStat, MRKDStatistic &rightStat)
	This constructor is called when a non-leaf node is created.
size_t	Begin () const
	Get the index of the initial item in the dataset.
size_t &	Begin ()
	Modify the index of the initial item in the dataset.
const arma::colvec &	CenterOfMass () const
	Get the center of mass.
arma::colvec &	CenterOfMass ()
	Modify the center of mass.
size_t	Count () const
	Get the number of items in the dataset.
size_t &	Count ()
	Modify the number of items in the dataset.
size_t	DominatingCentroid () const
	Get the index of the dominating centroid.
size_t &	DominatingCentroid ()
	Modify the index of the dominating centroid.
std::string	ToString () const
	Returns a string representation of this object.
const std::vector< size_t > &	Whitelist () const
	Access the whitelist.
std::vector< size_t > &	Whitelist ()
	Modify the whitelist.
Private Attributes
size_t	begin
	The initial item in the dataset, so we don't have to make a copy.
arma::colvec	centerOfMass
	The center of mass for this dataset.
size_t	count
	The number of items in the dataset.
const arma::mat *	dataset
	The data points this object contains.
size_t	dominatingCentroid
	The index of the dominating centroid of the associated hyperrectangle.
bool	isWhitelistValid
	Whether or not the whitelist is valid.
const MRKDStatistic *	leftStat
	The left child.
const MRKDStatistic *	parentStat
	A link to the parent node; NULL if this is the root.
const MRKDStatistic *	rightStat
	The right child.
double	sumOfSquaredNorms
	The sum of the squared Euclidian norms for this dataset.
std::vector< size_t >	whitelist
	The list of centroids that cannot own this hyperrectangle.

Detailed Description

Statistic for multi-resolution kd-trees.

Definition at line 33 of file mrkd_statistic.hpp.

Constructor & Destructor Documentation

mlpack::tree::MRKDStatistic::MRKDStatistic ( )

Initialize an empty statistic.

template<typename MatType >

mlpack::tree::MRKDStatistic::MRKDStatistic	(	const MatType &	dataset,
		const size_t	begin,
		const size_t	count
	)

This constructor is called when a leaf is created.

Parameters:

dataset	Matrix that the tree is being built on.
begin	Starting index corresponding to this leaf.
count	Number of points held in this leaf.

template<typename MatType >

mlpack::tree::MRKDStatistic::MRKDStatistic	(	const MatType &	dataset,
		const size_t	begin,
		const size_t	count,
		MRKDStatistic &	leftStat,
		MRKDStatistic &	rightStat
	)

This constructor is called when a non-leaf node is created.

This lets you build fast bottom-up statistics when building trees.

Parameters:

dataset	Matrix that the tree is being built on.
begin	Starting index corresponding to this leaf.
count	Number of points held in this leaf.
leftStat	MRKDStatistic object of the left child node.
rightStat	MRKDStatistic object of the right child node.