Go to the source code of this file.
Classes | |
class | mlpack::emst::DualTreeBoruvka< MetricType, TreeType > |
Performs the MST calculation using the Dual-Tree Boruvka algorithm, using any type of tree. More... | |
struct | mlpack::emst::DualTreeBoruvka< MetricType, TreeType >::SortEdgesHelper |
For sorting the edge list after the computation. More... | |
Namespaces | |
namespace | mlpack |
Linear algebra utility functions, generally performed on matrices or vectors. | |
namespace | mlpack::emst |
Euclidean Minimum Spanning Trees. |
Contains an implementation of the DualTreeBoruvka algorithm for finding a Euclidean Minimum Spanning Tree using the kd-tree data structure.
@inproceedings{ author = {March, W.B., Ram, P., and Gray, A.G.}, title = {{Fast Euclidean Minimum Spanning Tree: Algorithm, Analysis, Applications.}}, booktitle = {Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining} series = {KDD 2010}, year = {2010} }
This file is part of MLPACK 1.0.8.
MLPACK is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
MLPACK is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details (LICENSE.txt).
You should have received a copy of the GNU General Public License along with MLPACK. If not, see <http://www.gnu.org/licenses/>.
Tree traverser rules for the DualTreeBoruvka algorithm.
This file is part of MLPACK 1.0.8.
MLPACK is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
MLPACK is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details (LICENSE.txt).
You should have received a copy of the GNU General Public License along with MLPACK. If not, see <http://www.gnu.org/licenses/>.
DTBStat is the StatisticType used by trees when performing EMST.
This file is part of MLPACK 1.0.8.
MLPACK is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
MLPACK is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details (LICENSE.txt).
You should have received a copy of the GNU General Public License along with MLPACK. If not, see <http://www.gnu.org/licenses/>.
Definition in file dtb.hpp.