[mlpack-git] [mlpack/mlpack] Approximate Neighbor Search for Dual tree algorithms. (#684)

[Ryan Curtin]

> +BOOST_AUTO_TEST_SUITE(AKNNTest);
> +
> +/**
> + * Test the dual-tree nearest-neighbors method with different values for
> + * epsilon. This uses both a query and reference dataset.
> + *
> + * Errors are produced if the results are not according to relative error.
> + */
> +BOOST_AUTO_TEST_CASE(DualTreeVsNaive1)
> +{
> +  arma::mat dataset;
> +
> +  if (!data::Load("test_data_3_1000.csv", dataset))
> +    BOOST_FAIL("Cannot load test dataset test_data_3_1000.csv!");
> +
> +  KNN naive(dataset, true);

It might save a few seconds here if you don't use naive mode (brute-force search). We can assume exact KNN works because it is tested in knn_test.cpp. (the same applies for the KFN tests)

---
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/684/files/07879a2cc79b35b10d7fae687d6e27ad90a9f2d7#r66611351
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.cc.gatech.edu/pipermail/mlpack-git/attachments/20160610/c2ee141f/attachment.html>