[mlpack-svn] [MLPACK] #245: Apply tree traverser abstractions to emst

MLPACK Trac trac at coffeetalk-1.cc.gatech.edu
Thu Oct 11 09:45:14 EDT 2012


#245: Apply tree traverser abstractions to emst
-----------------------------------+----------------------------------------
  Reporter:  rcurtin               |        Owner:  march       
      Type:  enhancement           |       Status:  closed      
  Priority:  major                 |    Milestone:  mlpack 1.0.4
 Component:  mlpack                |   Resolution:  fixed       
  Keywords:  emst, tree traverser  |     Blocking:              
Blocked By:                        |  
-----------------------------------+----------------------------------------
Changes (by march):

  * status:  accepted => closed
  * resolution:  => fixed


Comment:

 I wrote the rules class and tested it.  I went ahead and added a
 MetricType template parameter for the DualTreeBoruvka class.  In
 principle, the algorithm should work with any metric, as long as the tree
 computes bounds using the same metric as the base case.  However, this
 still needs to be tested when we have trees on alternative metrics.

-- 
Ticket URL: <http://trac.research.cc.gatech.edu/fastlab/ticket/245#comment:2>
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