<p>I implemented the vantage point tree. I didn't think about tests yet. Right now the tree passes TreeTest/VantagePointTreeTest (the test is similar to the ball tree test). I am not sure that I understand the paper correctly. Especially I am not sure in the median calculation method. And I am not sure that there is no confusion of the second moment and variance in the article.</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/708'>https://github.com/mlpack/mlpack/pull/708</a></p>

<h4>Commit Summary</h4>
<ul>
  <li>Added vantage point trees</li>
  <li>Added some vantage point tree fixes and comments.</li>
</ul>

<h4>File Changes</h4>
<ul>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/708/files#diff-0">src/mlpack/core/tree/CMakeLists.txt</a>
    (2)
  </li>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/708/files#diff-1">src/mlpack/core/tree/binary_space_tree.hpp</a>
    (1)
  </li>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/708/files#diff-2">src/mlpack/core/tree/binary_space_tree/typedef.hpp</a>
    (7)
  </li>
  <li>
    <strong>A</strong>
    <a href="https://github.com/mlpack/mlpack/pull/708/files#diff-3">src/mlpack/core/tree/binary_space_tree/vantage_point_split.hpp</a>
    (197)
  </li>
  <li>
    <strong>A</strong>
    <a href="https://github.com/mlpack/mlpack/pull/708/files#diff-4">src/mlpack/core/tree/binary_space_tree/vantage_point_split_impl.hpp</a>
    (289)
  </li>
  <li>
    <strong>M</strong>
    <a href="https://github.com/mlpack/mlpack/pull/708/files#diff-5">src/mlpack/tests/tree_test.cpp</a>
    (46)
  </li>
</ul>

<h4>Patch Links:</h4>
<ul>
  <li><a href='https://github.com/mlpack/mlpack/pull/708.patch'>https://github.com/mlpack/mlpack/pull/708.patch</a></li>
  <li><a href='https://github.com/mlpack/mlpack/pull/708.diff'>https://github.com/mlpack/mlpack/pull/708.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, <a href="https://github.com/mlpack/mlpack/pull/708">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFA-l5QZxuZO5JHHosWf8p0cI_Xflks5qP7-RgaJpZM4I_COp">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFPVxjYvr3anXJH2YnHTGDa9OdvXrks5qP7-RgaJpZM4I_COp.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/708"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>