[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
upper_bound)
{
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