[mlpack-git] [mlpack/mlpack] Spill trees (#747)

MarcosPividori notifications at github.com
Wed Aug 17 02:51:46 EDT 2016

> +#include <mlpack/core.hpp>
> +
> +#include "spill_tree.hpp"
> +
> +namespace mlpack {
> +namespace tree {
> +
> +template<typename MetricType,
> +         typename StatisticType,
> +         typename MatType,
> +         template<typename HyperplaneMetricType> class HyperplaneType,
> +         template<typename SplitMetricType, typename SplitMatType>
> +             class SplitType>
> +template<typename RuleType>
> +class SpillTree<MetricType, StatisticType, MatType, HyperplaneType, SplitType>::
> +    SingleTreeTraverser

Hi @rcurtin,
Thanks for your comments, I agree!
I have modified the SpillTree's Traversers. Now they take a template boolean parameter `Defeatist`, that determines if the traverser must consider defeatist search on overlapping nodes. In the commits:

So, for `SpillTrees`, I provide 4 tree traversers:
+`SingleTreeTraverser`   implements a normal single tree traverser.
+`DualTreeTraverser`   implements a normal dual tree traverser.
+`DefeatistSingleTreeTraverser`   does defeatist search on overlapping nodes.
+`DefeatistDualTreeTraverser`   does defeatist serach on overlapping node.

You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160816/0ed65800/attachment-0001.html>

More information about the mlpack-git mailing list