MLPACK  1.0.7
Classes | Namespaces
dtb.hpp File Reference
Include dependency graph for dtb.hpp:

Go to the source code of this file.

Classes

class  mlpack::emst::DTBStat
 A statistic for use with MLPACK trees, which stores the upper bound on distance to nearest neighbors and the component which this node belongs to. More...
 
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.
 

Detailed Description

Author
Bill March (march.nosp@m.@gat.nosp@m.ech.e.nosp@m.du)

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.7.

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/.

Author
Bill March (march.nosp@m.@gat.nosp@m.ech.e.nosp@m.du)

Tree traverser rules for the DualTreeBoruvka algorithm.

This file is part of MLPACK 1.0.7.

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.