From b0fe649aefd7d59d6eb5913d57fb8febd7be19cd Mon Sep 17 00:00:00 2001 From: Dongryeol Lee Date: Fri, 18 Apr 2008 16:02:03 +0000 Subject: [PATCH] Fix to the pruning rule in dualtree_kde.h --- fastlib/u/dongryel/kde/dualtree_kde.h | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/fastlib/u/dongryel/kde/dualtree_kde.h b/fastlib/u/dongryel/kde/dualtree_kde.h index bba77c1d5d..a2b1cacc12 100644 --- a/fastlib/u/dongryel/kde/dualtree_kde.h +++ b/fastlib/u/dongryel/kde/dualtree_kde.h @@ -446,8 +446,8 @@ class DualtreeKde { // refine the lower bound using the new lower bound info double new_mass_l = stat.mass_l_ + stat.postponed_l_ + dl; - double allowed_err = (tau_ * new_mass_l - qnode->stat().used_error_) / - ((double) rroot_->count() - qnode->stat().n_pruned_); + double allowed_err = (tau_ * new_mass_l - qnode->stat().used_error_) * + num_references / ((double) rroot_->count() - qnode->stat().n_pruned_); // this is error per each query/reference pair for a fixed query double m = 0.5 * (kernel_value_range.hi - kernel_value_range.lo);