[mlpack-git] [mlpack] Neighbor search: Fix error in adjustedScore calculation. (#590)

[Ryan Curtin]

You're right, I had it backwards.  The `CalculateBound()` function is pretty complex.  That part of the code is the weird "let's try to prune the node combination without ever calculating the distance between the nodes, by using the cached parent distances", but there are lots of weird edge cases there.

That idea originally came from John Langford's cover tree code, but that calculation turns out to be a lot easier for the cover tree case.  Generalizing it, like is done here, gets a lot more complicated...

---
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/590#issuecomment-200838187
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160324/f7cb082d/attachment.html>