<p>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 <code>mlpack_approx_kfn</code> program.</p>
<p>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.</p>
<hr>
<h4>You can view, comment on, or merge this pull request online at:</h4>
<p> <a href='https://github.com/mlpack/mlpack/pull/803'>https://github.com/mlpack/mlpack/pull/803</a></p>
<h4>Commit Summary</h4>
<ul>
<li>Add README.</li>
<li>Add basic CMake configuration.</li>
<li>Add implementation, not yet tested.</li>
<li>Add utility script to check C++11 support.</li>
<li>Fix some bugs with the trivial test.</li>
<li>Minor changes for better configuration.</li>
<li>First test case.</li>
<li>Nothing here yet, but required for CMake to configure correctly...</li>
<li>A better test. I'm reasonably convinced this works right now.</li>
<li>Don't return duplicate points.</li>
<li>Add main program.</li>
<li>Add flag to print test error.</li>
<li>Add DrusillaSelect implementation.</li>
<li>Add 'src/mlpack/methods/approx_kfn/qdafn/' from commit '5249e985a26a7a5cb00ba261db89c1c0e9c5f24e'</li>
<li>Move things into the right place after subtree merge.</li>
<li>Fix failing tests and bugs.</li>
<li>Remove accidental swap files.</li>
<li>Move into mlpack namespaces.</li>
<li>Refactor main program to include QDAFN.</li>
<li>Move name of main program.</li>
<li>Fix potential bug and simplify memory requirements.</li>
<li>Fix invalid access.</li>
<li>Fix incorrect inequality.</li>
<li>Fix output and documentation.</li>
</ul>
<h4>File Changes</h4>
<ul>
<li>
<strong>M</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-0">src/mlpack/methods/CMakeLists.txt</a>
(1)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-1">src/mlpack/methods/approx_kfn/CMakeLists.txt</a>
(22)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-2">src/mlpack/methods/approx_kfn/approx_kfn_main.cpp</a>
(264)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-3">src/mlpack/methods/approx_kfn/drusilla_select.hpp</a>
(125)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-4">src/mlpack/methods/approx_kfn/drusilla_select_impl.hpp</a>
(210)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-5">src/mlpack/methods/approx_kfn/qdafn.hpp</a>
(91)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-6">src/mlpack/methods/approx_kfn/qdafn_impl.hpp</a>
(159)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-7">src/mlpack/methods/approx_kfn/qdafn_main.cpp</a>
(98)
</li>
<li>
<strong>M</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-8">src/mlpack/tests/CMakeLists.txt</a>
(2)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-9">src/mlpack/tests/drusilla_select_test.cpp</a>
(146)
</li>
<li>
<strong>A</strong>
<a href="https://github.com/mlpack/mlpack/pull/803/files#diff-10">src/mlpack/tests/qdafn_test.cpp</a>
(105)
</li>
</ul>
<h4>Patch Links:</h4>
<ul>
<li><a href='https://github.com/mlpack/mlpack/pull/803.patch'>https://github.com/mlpack/mlpack/pull/803.patch</a></li>
<li><a href='https://github.com/mlpack/mlpack/pull/803.diff'>https://github.com/mlpack/mlpack/pull/803.diff</a></li>
</ul>
<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">—<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/pull/803">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFMOJWJKJ2BIp8WHBYzH17YSiu0Eiks5q3cMogaJpZM4Kft7s">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFDTjT6hkzmBjFTiuT-64C8K8ZE01ks5q3cMogaJpZM4Kft7s.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/803"></link>
<meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>
<script type="application/json" data-scope="inboxmarkup">{"api_version":"1.0","publisher":{"api_key":"05dde50f1d1a384dd78767c55493e4bb","name":"GitHub"},"entity":{"external_key":"github/mlpack/mlpack","title":"mlpack/mlpack","subtitle":"GitHub repository","main_image_url":"https://cloud.githubusercontent.com/assets/143418/17495839/a5054eac-5d88-11e6-95fc-7290892c7bb5.png","avatar_image_url":"https://cloud.githubusercontent.com/assets/143418/15842166/7c72db34-2c0b-11e6-9aed-b52498112777.png","action":{"name":"Open in GitHub","url":"https://github.com/mlpack/mlpack"}},"updates":{"snippets":[{"icon":"DESCRIPTION","message":"Approximate furthest neighbor code and program (#803)"}],"action":{"name":"View Pull Request","url":"https://github.com/mlpack/mlpack/pull/803"}}}</script>