[mlpack-git] [mlpack/mlpack] Vantage point tree (#708)
Ryan Curtin
notifications at github.com
Mon Jul 25 17:45:32 EDT 2016
Performance is better now:
```
$ bin/mlpack_knn -r ~/datasets/corel.csv -v -k 3 -t vp --single
[INFO ] 188080778 node combinations were scored.
[INFO ] 965686362 base cases were calculated.
```
That's about 75% as many base cases. Unfortunately when I use dual-tree search, there are some duplicates in the results (this is probably why the test is failing for range search, too).
But I still think we have a long way to go---vp-trees should be competitive with kd trees (or at least R trees!).
---
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/708#issuecomment-235095677
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160725/0bf8ab11/attachment.html>
More information about the mlpack-git
mailing list