[mlpack-svn] r16860 - mlpack/trunk/src/mlpack/tests

[fastlab-svn at coffeetalk-1.cc.gatech.edu]

Author: rcurtin
Date: Fri Jul 25 12:08:25 2014
New Revision: 16860

Log:
Ball tree tests for EMST.


Modified:
   mlpack/trunk/src/mlpack/tests/emst_test.cpp

Modified: mlpack/trunk/src/mlpack/tests/emst_test.cpp
==============================================================================
--- mlpack/trunk/src/mlpack/tests/emst_test.cpp	(original)
+++ mlpack/trunk/src/mlpack/tests/emst_test.cpp	Fri Jul 25 12:08:25 2014
@@ -245,4 +245,37 @@
 
 }
 
+/**
+ * Test BinarySpaceTree with Ball Bound.
+ */
+BOOST_AUTO_TEST_CASE(BallTreeTest)
+{
+  arma::mat inputData;
+  if (!data::Load("test_data_3_1000.csv", inputData))
+    BOOST_FAIL("Cannot load test dataset test_data_3_1000.csv!");
+
+  typedef BinarySpaceTree<BallBound<>, DTBStat> TreeType;
+
+  // naive mode.
+  DualTreeBoruvka<> bst(inputData, true);
+  // Ball tree.
+  DualTreeBoruvka<EuclideanDistance,
+                  BinarySpaceTree<BallBound<>, DTBStat> > ballt(inputData);
+
+  arma::mat bstResults;
+  arma::mat ballResults;
+
+  // Run the algorithms.
+  bst.ComputeMST(bstResults);
+  ballt.ComputeMST(ballResults);
+
+  for (size_t i = 0; i < bstResults.n_cols; i++)
+  {
+    BOOST_REQUIRE_EQUAL(bstResults(0, i), ballResults(0, i));
+    BOOST_REQUIRE_EQUAL(bstResults(1, i), ballResults(1, i));
+    BOOST_REQUIRE_CLOSE(bstResults(2, i), ballResults(2, i), 1e-5);
+  }
+
+}
+
 BOOST_AUTO_TEST_SUITE_END();