akfn_test.cpp File Reference

Tests for KFN (k-furthest-neighbors) with different values of epsilon. More...

#include <mlpack/core.hpp>
#include <mlpack/methods/neighbor_search/neighbor_search.hpp>
#include <mlpack/core/tree/cover_tree.hpp>
#include "test_catch_tools.hpp"
#include "catch.hpp"

Include dependency graph for akfn_test.cpp:

Functions
	TEST_CASE ("AKFNApproxVsExact1", "[AKFNTest]")
	Test the dual-tree furthest-neighbors method with different values for epsilon. More...
	TEST_CASE ("AKFNApproxVsExact2", "[AKFNTest]")
	Test the dual-tree furthest-neighbors method with the exact method. More...
	TEST_CASE ("AKFNSingleTreeVsExact", "[AKFNTest]")
	Test the single-tree furthest-neighbors method with the exact method. More...
	TEST_CASE ("AKFNSingleCoverTreeTest", "[AKFNTest]")
	Test the cover tree single-tree furthest-neighbors method against the exact method. More...
	TEST_CASE ("AKFNDualCoverTreeTest", "[AKFNTest]")
	Test the cover tree dual-tree furthest neighbors method against the exact method. More...
	TEST_CASE ("AKFNSingleBallTreeTest", "[AKFNTest]")
	Test the ball tree single-tree furthest-neighbors method against the exact method. More...
	TEST_CASE ("AKFNDualBallTreeTest", "[AKFNTest]")
	Test the ball tree dual-tree furthest neighbors method against the exact method. More...

Detailed Description

Tests for KFN (k-furthest-neighbors) with different values of epsilon.

mlpack is free software; you may redistribute it and/or modify it under the terms of the 3-clause BSD license. You should have received a copy of the 3-clause BSD license along with mlpack. If not, see http://www.opensource.org/licenses/BSD-3-Clause for more information.

Function Documentation

TEST_CASE() [1/7]

TEST_CASE	(	"AKFNApproxVsExact1"	,
		""	[AKFNTest]
	)

Test the dual-tree furthest-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.

TEST_CASE() [2/7]

TEST_CASE	(	"AKFNApproxVsExact2"	,
		""	[AKFNTest]
	)

Test the dual-tree furthest-neighbors method with the exact method.

This uses only a reference dataset.

Errors are produced if the results are not according to relative error.

TEST_CASE() [3/7]

TEST_CASE	(	"AKFNSingleTreeVsExact"	,
		""	[AKFNTest]
	)

Test the single-tree furthest-neighbors method with the exact method.

This uses only a reference dataset.

Errors are produced if the results are not according to relative error.

TEST_CASE() [4/7]

TEST_CASE	(	"AKFNSingleCoverTreeTest"	,
		""	[AKFNTest]
	)

Test the cover tree single-tree furthest-neighbors method against the exact method.

This uses only a random reference dataset.

Errors are produced if the results are not according to relative error.

TEST_CASE() [5/7]

TEST_CASE	(	"AKFNDualCoverTreeTest"	,
		""	[AKFNTest]
	)

Test the cover tree dual-tree furthest neighbors method against the exact method.

Errors are produced if the results are not according to relative error.

TEST_CASE() [6/7]

TEST_CASE	(	"AKFNSingleBallTreeTest"	,
		""	[AKFNTest]
	)

Test the ball tree single-tree furthest-neighbors method against the exact method.

This uses only a random reference dataset.

Errors are produced if the results are not according to relative error.

TEST_CASE() [7/7]

TEST_CASE	(	"AKFNDualBallTreeTest"	,
		""	[AKFNTest]
	)

Test the ball tree dual-tree furthest neighbors method against the exact method.

Errors are produced if the results are not according to relative error.