An efficient and accurate distance based algorithm to reconstruct tandem duplication trees.
Olivier ElementoOlivier GascuelPublished in: ECCB (2002)
Keyphrases
- computationally efficient
- high accuracy
- cost function
- significant improvement
- experimental evaluation
- k means
- computational cost
- times faster
- improved algorithm
- learning algorithm
- preprocessing
- np hard
- input data
- expectation maximization
- optimization algorithm
- detection algorithm
- lower bound
- objective function
- worst case
- linear programming
- recognition algorithm
- convergence rate
- highly efficient
- tree construction
- tree structure
- distance function
- mobile robot
- dynamic programming
- computational complexity
- similarity measure
- three dimensional