[mlpack-git] [mlpack/mlpack] Issue261/lsh test (#605)

mentekid notifications at github.com
Tue Apr 5 07:01:24 EDT 2016

Add five test cases to fix #261. Check that the LSH implementation:

1. Increases recall when number of hash tables increases
2. Increases recall when primary hash width increases
3. Decreases recall when number of projections per table increases
4. Very "expensive" parameter sets yield recall higher than 50%
5. Very "cheap" parameter sets yield recall lower than 25%

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.
You can view, comment on, or merge this pull request online at:


-- Commit Summary --

  * lsh_test tests if recall increases with L
  * Adds two tests for LSHSearch
  * Add testing for LSHSearch and refactors code
  * Add 3 more recall-based tests for LSHSearch
  * Add failsafe to numProj test of LSHSearch
  * Style Fixes
  * Merge branch 'master' of https://github.com/mlpack/mlpack into issue261/LSH_test

-- File Changes --

    M src/mlpack/tests/lsh_test.cpp (269)

-- Patch Links --


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/20160405/96ef34c1/attachment.html>

More information about the mlpack-git mailing list