[mlpack-svn] r17121 - mlpack/trunk/src/mlpack/methods/neighbor_search
fastlab-svn at coffeetalk-1.cc.gatech.edu
fastlab-svn at coffeetalk-1.cc.gatech.edu
Tue Aug 26 12:15:31 EDT 2014
Author: rcurtin
Date: Tue Aug 26 12:15:31 2014
New Revision: 17121
Log:
Workaround for the fact that BallBounds may have larger furthest descendant
distances in their children.
Modified:
mlpack/trunk/src/mlpack/methods/neighbor_search/neighbor_search_rules_impl.hpp
Modified: mlpack/trunk/src/mlpack/methods/neighbor_search/neighbor_search_rules_impl.hpp
==============================================================================
--- mlpack/trunk/src/mlpack/methods/neighbor_search/neighbor_search_rules_impl.hpp (original)
+++ mlpack/trunk/src/mlpack/methods/neighbor_search/neighbor_search_rules_impl.hpp Tue Aug 26 12:15:31 2014
@@ -364,10 +364,11 @@
for (size_t i = 0; i < queryNode.NumChildren(); ++i)
{
const double firstBound = queryNode.Child(i).Stat().FirstBound();
+ const double adjustment = std::max(0.0,
+ queryNode.FurthestDescendantDistance() -
+ queryNode.Child(i).FurthestDescendantDistance());
const double adjustedSecondBound = SortPolicy::CombineWorst(
- queryNode.Child(i).Stat().SecondBound(),
- 2 * (queryNode.FurthestDescendantDistance() -
- queryNode.Child(i).FurthestDescendantDistance()));
+ queryNode.Child(i).Stat().SecondBound(), 2 * adjustment);
if (SortPolicy::IsBetter(worstDistance, firstBound))
worstDistance = firstBound;
More information about the mlpack-svn
mailing list