MLPACK
1.0.4
|
Statistic for multi-resolution kd-trees. More...
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. |
Statistic for multi-resolution kd-trees.
Definition at line 33 of file mrkd_statistic.hpp.
Initialize an empty statistic.
mlpack::tree::MRKDStatistic::MRKDStatistic | ( | const MatType & | dataset, |
const size_t | begin, | ||
const size_t | count | ||
) |
This constructor is called when a leaf is created.
dataset | Matrix that the tree is being built on. |
begin | Starting index corresponding to this leaf. |
count | Number of points held in this leaf. |
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.
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. |
size_t mlpack::tree::MRKDStatistic::Begin | ( | ) | const [inline] |
Get the index of the initial item in the dataset.
Definition at line 74 of file mrkd_statistic.hpp.
References begin.
size_t& mlpack::tree::MRKDStatistic::Begin | ( | ) | [inline] |
Modify the index of the initial item in the dataset.
Definition at line 76 of file mrkd_statistic.hpp.
References begin.
const arma::colvec& mlpack::tree::MRKDStatistic::CenterOfMass | ( | ) | const [inline] |
arma::colvec& mlpack::tree::MRKDStatistic::CenterOfMass | ( | ) | [inline] |
Modify the center of mass.
Definition at line 86 of file mrkd_statistic.hpp.
References centerOfMass.
size_t mlpack::tree::MRKDStatistic::Count | ( | ) | const [inline] |
Get the number of items in the dataset.
Definition at line 79 of file mrkd_statistic.hpp.
References count.
size_t& mlpack::tree::MRKDStatistic::Count | ( | ) | [inline] |
Modify the number of items in the dataset.
Definition at line 81 of file mrkd_statistic.hpp.
References count.
size_t mlpack::tree::MRKDStatistic::DominatingCentroid | ( | ) | const [inline] |
Get the index of the dominating centroid.
Definition at line 89 of file mrkd_statistic.hpp.
References dominatingCentroid.
size_t& mlpack::tree::MRKDStatistic::DominatingCentroid | ( | ) | [inline] |
Modify the index of the dominating centroid.
Definition at line 91 of file mrkd_statistic.hpp.
References dominatingCentroid.
std::string mlpack::tree::MRKDStatistic::ToString | ( | ) | const |
Returns a string representation of this object.
const std::vector<size_t>& mlpack::tree::MRKDStatistic::Whitelist | ( | ) | const [inline] |
std::vector<size_t>& mlpack::tree::MRKDStatistic::Whitelist | ( | ) | [inline] |
size_t mlpack::tree::MRKDStatistic::begin [private] |
The initial item in the dataset, so we don't have to make a copy.
Definition at line 102 of file mrkd_statistic.hpp.
Referenced by Begin().
arma::colvec mlpack::tree::MRKDStatistic::centerOfMass [private] |
The center of mass for this dataset.
Definition at line 114 of file mrkd_statistic.hpp.
Referenced by CenterOfMass().
size_t mlpack::tree::MRKDStatistic::count [private] |
The number of items in the dataset.
Definition at line 104 of file mrkd_statistic.hpp.
Referenced by Count().
const arma::mat* mlpack::tree::MRKDStatistic::dataset [private] |
The data points this object contains.
Definition at line 100 of file mrkd_statistic.hpp.
size_t mlpack::tree::MRKDStatistic::dominatingCentroid [private] |
The index of the dominating centroid of the associated hyperrectangle.
Definition at line 120 of file mrkd_statistic.hpp.
Referenced by DominatingCentroid().
bool mlpack::tree::MRKDStatistic::isWhitelistValid [private] |
Whether or not the whitelist is valid.
Definition at line 125 of file mrkd_statistic.hpp.
const MRKDStatistic* mlpack::tree::MRKDStatistic::leftStat [private] |
The left child.
Definition at line 106 of file mrkd_statistic.hpp.
const MRKDStatistic* mlpack::tree::MRKDStatistic::parentStat [private] |
A link to the parent node; NULL if this is the root.
Definition at line 110 of file mrkd_statistic.hpp.
const MRKDStatistic* mlpack::tree::MRKDStatistic::rightStat [private] |
The right child.
Definition at line 108 of file mrkd_statistic.hpp.
double mlpack::tree::MRKDStatistic::sumOfSquaredNorms [private] |
The sum of the squared Euclidian norms for this dataset.
Definition at line 116 of file mrkd_statistic.hpp.
std::vector<size_t> mlpack::tree::MRKDStatistic::whitelist [private] |
The list of centroids that cannot own this hyperrectangle.
Definition at line 123 of file mrkd_statistic.hpp.
Referenced by Whitelist().