An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees.
Jesper JanssonRamesh RajabyWing-Kin SungPublished in: J. Comput. Biol. (2019)
Keyphrases
- theoretical analysis
- computational complexity
- learning algorithm
- dynamic programming
- computationally efficient
- high accuracy
- computational cost
- experimental evaluation
- optimal solution
- objective function
- distance transform
- times faster
- significant improvement
- np hard
- preprocessing
- improved algorithm
- search algorithm
- clustering method
- highly efficient
- gain ratio
- neural network
- convergence rate
- distance metric
- optimization algorithm
- segmentation algorithm
- distance measure
- worst case
- cost function
- search space