An Efficient Algorithm for the Rooted Triplet Distance Between Galled Trees.
Jesper JanssonRamesh RajabyWing-Kin SungPublished in: AlCoB (2017)
Keyphrases
- tree structure
- learning algorithm
- search space
- computational complexity
- detection algorithm
- times faster
- theoretical analysis
- expectation maximization
- recognition algorithm
- experimental evaluation
- optimization algorithm
- distance function
- improved algorithm
- dynamic programming
- computational cost
- high accuracy
- particle swarm optimization
- distance metric
- probabilistic model
- cost function
- significant improvement
- preprocessing
- optimal solution
- decision trees
- convergence rate
- tree edit distance
- binary trees
- worst case
- classification algorithm
- segmentation algorithm
- nearest neighbor
- np hard
- k means
- similarity measure
- clustering algorithm