[mlpack-git] [mlpack/mlpack] Approximate furthest neighbor code and program (#803)

[Ryan Curtin]

This PR implements two strategies for approximate furthest neighbor search: "query-dependent approximate furthest neighbor" by Pagh et.al. at SISAP 2015, and "DrusillaSelect", my own method (which is quite professionally named after a cat) from SISAP 2016.  Both of these methods are made available through the `mlpack_approx_kfn` program.

This is a blocker for the 2.1.0 release (since I am presenting a paper very soon saying these techniques are available!) so I will let this sit until Thursday night UTC to merge it, and then release 2.1.0.
You can view, comment on, or merge this pull request online at:

  https://github.com/mlpack/mlpack/pull/803

-- Commit Summary --

  * Add README.
  * Add basic CMake configuration.
  * Add implementation, not yet tested.
  * Add utility script to check C++11 support.
  * Fix some bugs with the trivial test.
  * Minor changes for better configuration.
  * First test case.
  * Nothing here yet, but required for CMake to configure correctly...
  * A better test.  I'm reasonably convinced this works right now.
  * Don't return duplicate points.
  * Add main program.
  * Add flag to print test error.
  * Add DrusillaSelect implementation.
  * Add 'src/mlpack/methods/approx_kfn/qdafn/' from commit '5249e985a26a7a5cb00ba261db89c1c0e9c5f24e'
  * Move things into the right place after subtree merge.
  * Fix failing tests and bugs.
  * Remove accidental swap files.
  * Move into mlpack namespaces.
  * Refactor main program to include QDAFN.
  * Move name of main program.
  * Fix potential bug and simplify memory requirements.
  * Fix invalid access.
  * Fix incorrect inequality.
  * Fix output and documentation.

-- File Changes --

    M src/mlpack/methods/CMakeLists.txt (1)
    A src/mlpack/methods/approx_kfn/CMakeLists.txt (22)
    A src/mlpack/methods/approx_kfn/approx_kfn_main.cpp (264)
    A src/mlpack/methods/approx_kfn/drusilla_select.hpp (125)
    A src/mlpack/methods/approx_kfn/drusilla_select_impl.hpp (210)
    A src/mlpack/methods/approx_kfn/qdafn.hpp (91)
    A src/mlpack/methods/approx_kfn/qdafn_impl.hpp (159)
    A src/mlpack/methods/approx_kfn/qdafn_main.cpp (98)
    M src/mlpack/tests/CMakeLists.txt (2)
    A src/mlpack/tests/drusilla_select_test.cpp (146)
    A src/mlpack/tests/qdafn_test.cpp (105)

-- Patch Links --

https://github.com/mlpack/mlpack/pull/803.patch
https://github.com/mlpack/mlpack/pull/803.diff

-- 
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/mlpack/mlpack/pull/803
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20161025/239d3ccf/attachment.html>