[mlpack-git] (blog) master: details (3db82c0)
gitdub at mlpack.org
gitdub at mlpack.org
Tue Aug 23 02:31:17 EDT 2016
Repository : https://github.com/mlpack/blog
On branch : master
Link : https://github.com/mlpack/blog/compare/40e9ef8958e7aab8e7d1e04c8a18b5d8df4c5909...3db82c02db1b780c98f47c6f2bdc3ff589c81dc9
>---------------------------------------------------------------
commit 3db82c02db1b780c98f47c6f2bdc3ff589c81dc9
Author: MarcosPividori <marcos.pividori at gmail.com>
Date: Tue Aug 23 03:31:17 2016 -0300
details
>---------------------------------------------------------------
3db82c02db1b780c98f47c6f2bdc3ff589c81dc9
content/blog/MarcosFinal.md | 14 +++++++-------
1 file changed, 7 insertions(+), 7 deletions(-)
diff --git a/content/blog/MarcosFinal.md b/content/blog/MarcosFinal.md
index 1de9e44..7b17f4c 100644
--- a/content/blog/MarcosFinal.md
+++ b/content/blog/MarcosFinal.md
@@ -50,7 +50,7 @@ So, the average relative error (effective error) will be much smaller than the
epsilon value provided.
As expected, higher values of the epsilon parameter implies that more nodes are
-pruned nodes and, therefore, we have a faster algorithm, as can be seen in the next graphic for the dataset *isolet*:
+pruned and, therefore, we have a faster algorithm, as can be seen in the next graphic for the dataset *isolet*:
<img src="https://github.com/MarcosPividori/marcospividori.github.io/blob/master/mlpack-pictures/Isolet_EpsilonVsRuntime.png?raw=true" width="600">
@@ -78,7 +78,7 @@ value is tau=0), and *"--rho"* to set different values for the balance threshold
We have considered many different approaches for the implementation of Spill
Trees, see discussions in:
-[[issues/728]][issues/728] and [[spilltrees.pdf]][spilltree.pdf].
+[[issues/728]][issues/728] and [[spilltrees-pdf]][spilltree.pdf].
Finally, we decided to implement a similar approach to the one mentioned in Ting
Liu's paper.
@@ -105,19 +105,19 @@ O(1) time).
### Defeatist Traversers
I have implemented *Hybrid SP-Tree Search* as defined in [[3]][3].
-We can control the hybrid by varying $\tau$. If $\tau$ is zero, we have a pure
+We can control the hybrid by varying *tau*. If *tau* is zero, we have a pure
spill tree with defeatist search, very efficient but not accurate enough.
-If $\tau$ is a very large number, then every node is a non-overlapping node and
+If *tau* is a very large number, then every node is a non-overlapping node and
we get back to the traditional metric tree, with prunning rules, perfectly
accurate but not very efficient.
-By setting different values for $\tau$, we have a trade-off between efficiency
+By setting different values for *tau*, we have a trade-off between efficiency
and accuracy.
Also, I implemented a Defeatist Dual Tree Traverser, where the *query tree* is
built without overlapping.
The `DefeatistDualTreeTraverser` is faster than the
-`DefeatistSingleTreeTraverser`, specially when the value of tau increases.
+`DefeatistSingleTreeTraverser`, specially when the value of *tau* increases.
Some results can be seen in the next graphic for the dataset *isolet*.
@@ -158,7 +158,7 @@ I fixed existing code to consider slighty different bounds.
I have been improving existing code for `NSModel`, as was suggested
in [[issues/674]][issues/674], using boost variant to manage different
-options for tree types. (PR: [[pull/694]][pull/693]).
+options for tree types. (PR: [[pull/693]][pull/693]).
### Heaps for the list of candidates:
More information about the mlpack-git
mailing list