mlpack  2.2.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Classes | Namespaces
dtb.hpp File Reference
Include dependency graph for dtb.hpp:

Go to the source code of this file.

Classes

class  DualTreeBoruvka< MetricType, MatType, TreeType >
 Performs the MST calculation using the Dual-Tree Boruvka algorithm, using any type of tree. More...
 

Namespaces

 mlpack
 Linear algebra utility functions, generally performed on matrices or vectors.
 
 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}
* }
*

mlpack is free software; you may redistribute it and/or modify it under the terms of the 3-clause BSD license. You should have received a copy of the 3-clause BSD license along with mlpack. If not, see http://www.opensource.org/licenses/BSD-3-Clause for more information.

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

Tree traverser rules for the DualTreeBoruvka algorithm.

mlpack is free software; you may redistribute it and/or modify it under the terms of the 3-clause BSD license. You should have received a copy of the 3-clause BSD license along with mlpack. If not, see http://www.opensource.org/licenses/BSD-3-Clause for more information.

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

DTBStat is the StatisticType used by trees when performing EMST.

mlpack is free software; you may redistribute it and/or modify it under the terms of the 3-clause BSD license. You should have received a copy of the 3-clause BSD license along with mlpack. If not, see http://www.opensource.org/licenses/BSD-3-Clause for more information.

Definition in file dtb.hpp.