<p>Hi <a href="https://github.com/rcurtin" class="user-mention">@rcurtin</a>,<br>
Thanks for your comments. I agree with the proposal.<br>
I have implemented B_aux, in the commit <a href="https://github.com/MarcosPividori/mlpack/commit/558a4fd15536eb6d71464a8c519ab709f0b163d0" class="commit-link">MarcosPividori@<tt>558a4fd</tt></a> , and tested it with some datasets. It doesn't show any difference in the number of base cases for Cover Trees.<br>
I modified the benchmarking system to add "BaseCases" as a new metric, and I have uploaded the results to: <a href="http://marcospividori.github.io/mlpack-aux/">http://marcospividori.github.io/mlpack-aux/</a></p>

<ul>
<li>mlpack is the original library using b_2.</li>
<li>mlpack-aux includes the modification to use b_aux for all trees. It doesn't differentiate between ball trees and the rest.</li>
</ul>

<p>As you can see there, ALLKNN in mlpack and mlpack-aux shows the same number of base cases for all datasets.</p>

<p>Maybe this happens because of the characteristics of Cover Trees. I have not an indepth understanding of them...</p>

<p>So, I was wondering if we could simply use the b_aux modification without taking into account the tighter bound...</p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br />You are receiving this because you are subscribed to this thread.<br />Reply to this email directly, <a href="https://github.com/mlpack/mlpack/issues/642#issuecomment-223000550">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFLBXR-RnL7bDK-_QbDq6I7zxkJO0ks5qHZAAgaJpZM4Iksxi">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFKLiXZ6I4LxSWnuqU1RvBFOcFHEcks5qHZAAgaJpZM4Iksxi.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
<div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
  <link itemprop="url" href="https://github.com/mlpack/mlpack/issues/642#issuecomment-223000550"></link>
  <meta itemprop="name" content="View Issue"></meta>
</div>
<meta itemprop="description" content="View this Issue on GitHub"></meta>
</div>