[mlpack-svn] [MLPACK] #243: Dual cover tree traverser is quite slow

MLPACK Trac trac at coffeetalk-1.cc.gatech.edu
Mon Dec 3 10:11:40 EST 2012

#243: Dual cover tree traverser is quite slow
  Reporter:  rcurtin                                        |        Owner:  rcurtin     
      Type:  defect                                         |       Status:  accepted    
  Priority:  major                                          |    Milestone:  mlpack 1.0.4
 Component:  mlpack                                         |   Resolution:              
  Keywords:  cover tree, dualtreetraverser, neighborsearch  |     Blocking:              
Blocked By:                                                 |  

Comment (by rcurtin):

 This is the prune which is not being done by our tree:

 inline bool shell(float parent_query_dist, float child_parent_dist, float
   return parent_query_dist - child_parent_dist <= upper_bound;
   //    && child_parent_dist - parent_query_dist <= upper_bound;

 It is called when descending the reference cover set.  The bound can prune
 without evaluating the base case of a child.

Ticket URL: <http://trac.research.cc.gatech.edu/fastlab/ticket/243#comment:5>
MLPACK <www.fast-lab.org>
MLPACK is an intuitive, fast, and scalable C++ machine learning library developed by the FASTLAB at Georgia Tech under Dr. Alex Gray.

More information about the mlpack-svn mailing list