[mlpack-git] master: Add second bound. (83f4201)

[gitdub at big.cc.gt.atl.ga.us]

Repository : https://github.com/mlpack/mlpack

On branch  : master
Link       : https://github.com/mlpack/mlpack/compare/eddd7167d69b6c88b271ef2e51d1c20e13f1acd8...70342dd8e5c17e0c164cfb8189748671e9c0dd44

>---------------------------------------------------------------

commit 83f420176689287e3d74a0ee7a09e1e10ccc414f
Author: Ryan Curtin <ryan at ratml.org>
Date:   Thu Jan 15 11:57:15 2015 -0500

    Add second bound.


>---------------------------------------------------------------

83f420176689287e3d74a0ee7a09e1e10ccc414f
 src/mlpack/methods/kmeans/dual_tree_kmeans_statistic.hpp | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/src/mlpack/methods/kmeans/dual_tree_kmeans_statistic.hpp b/src/mlpack/methods/kmeans/dual_tree_kmeans_statistic.hpp
index 4874d5b..66f1508 100644
--- a/src/mlpack/methods/kmeans/dual_tree_kmeans_statistic.hpp
+++ b/src/mlpack/methods/kmeans/dual_tree_kmeans_statistic.hpp
@@ -20,6 +20,7 @@ class DualTreeKMeansStatistic
       closestQueryNode(NULL),
       minQueryNodeDistance(DBL_MAX),
       maxQueryNodeDistance(DBL_MAX),
+      secondClosestBound(DBL_MAX),
       clustersPruned(size_t(-1)),
       iteration(size_t() - 1),
       firstBound(DBL_MAX),
@@ -60,6 +61,11 @@ class DualTreeKMeansStatistic
   //! Modify the maximum distance to the closest query node.
   double& MaxQueryNodeDistance() { return maxQueryNodeDistance; }
 
+  //! Get a lower bound on the second closest cluster distance.
+  double SecondClosestBound() const { return secondClosestBound; }
+  //! Modify the lower bound on the second closest cluster distance.
+  double& SecondClosestBound() { return secondClosestBound; }
+
   //! Get the number of clusters that have been pruned during this iteration.
   size_t ClustersPruned() const { return clustersPruned; }
   //! Modify the number of clusters that have been pruned during this iteration.
@@ -108,6 +114,8 @@ class DualTreeKMeansStatistic
   double minQueryNodeDistance;
   //! The maximum distance to the closest query node.
   double maxQueryNodeDistance;
+  //! A lower bound on the distance to the second closest cluster.
+  double secondClosestBound;
 
   //! The number of clusters that have been pruned.
   size_t clustersPruned;