NAME¶

src/mlpack/methods/emst/dtb.hpp -

SYNOPSIS¶

Classes¶

class mlpack::emst::DualTreeBoruvka< MetricType, TreeType > Performs the MST calculation using the Dual-Tree Boruvka algorithm, using any type of tree. struct mlpack::emst::DualTreeBoruvka< MetricType, TreeType >::SortEdgesHelper For sorting the edge list after the computation.

Namespaces¶

mlpack Linear algebra utility functions, generally performed on matrices or vectors. mlpack::emst Euclidean Minimum Spanning Trees.

Detailed Description¶

Author: 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.10. 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: Tree traverser rules for the DualTreeBoruvka algorithm. This file is part of MLPACK 1.0.10. 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: DTBStat is the StatisticType used by trees when performing EMST. This file is part of MLPACK 1.0.10. 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.

Author¶

Generated automatically by Doxygen for MLPACK from the source code.