[mlpack-git] [mlpack/mlpack] Approximate furthest neighbor code and program (#803)
Ryan Curtin
notifications at github.com
Tue Oct 25 04:51:52 EDT 2016
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>
More information about the mlpack-git
mailing list