<p>Add five test cases to fix <a href="https://github.com/mlpack/mlpack/issues/261" class="issue-link js-issue-link" data-url="https://github.com/mlpack/mlpack/issues/261" data-id="53039827" data-error-text="Failed to load issue title" data-permission-text="Issue title is private">#261</a>. Check that the LSH implementation:</p>

<ol>
<li>Increases recall when number of hash tables increases</li>
<li>Increases recall when primary hash width increases</li>
<li>Decreases recall when number of projections per table increases</li>
<li>Very "expensive" parameter sets yield recall higher than 50%</li>
<li>Very "cheap" parameter sets yield recall lower than 25%</li>
</ol>

<p>Test (1) seemed to have a 0.4% false negative, so there's a fail-safe of repeating the test (currently 5 times) and requiring that at least one of the repetitions passes.</p>

<hr>

<h4>You can view, comment on, or merge this pull request online at:</h4>
<p>&nbsp;&nbsp;<a href='https://github.com/mlpack/mlpack/pull/605'>https://github.com/mlpack/mlpack/pull/605</a></p>

<h4>Commit Summary</h4>
<ul>
  <li>lsh_test tests if recall increases with L</li>
  <li>Adds two tests for LSHSearch</li>
  <li>Add testing for LSHSearch and refactors code</li>
  <li>Add 3 more recall-based tests for LSHSearch</li>
  <li>Add failsafe to numProj test of LSHSearch</li>
  <li>Style Fixes</li>
  <li>Merge branch &#39;master&#39; of https://github.com/mlpack/mlpack into issue261/LSH_test</li>
</ul>

<h4>File Changes</h4>
<ul>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/605/files#diff-0">src/mlpack/tests/lsh_test.cpp</a>
    (269)
  </li>
</ul>

<h4>Patch Links:</h4>
<ul>
  <li><a href='https://github.com/mlpack/mlpack/pull/605.patch'>https://github.com/mlpack/mlpack/pull/605.patch</a></li>
  <li><a href='https://github.com/mlpack/mlpack/pull/605.diff'>https://github.com/mlpack/mlpack/pull/605.diff</a></li>
</ul>

<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 or <a href="https://github.com/mlpack/mlpack/pull/605">view it on GitHub</a><img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFEuoQo8hCD--_R3zSMfS904Zp6Gjks5p0kEEgaJpZM4H_9Kw.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/pull/605"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>