Fast Algorithm for Optimal Aligning of Symbol Sequences.
Mikhail A. RoytbergPublished in: Mathematical Methods Of Analysis Of Biopolymer Sequences (1992)
Keyphrases
- dynamic programming
- globally optimal
- worst case
- optimal solution
- preprocessing
- convergence rate
- learning algorithm
- times faster
- high accuracy
- probabilistic model
- experimental evaluation
- search space
- computationally efficient
- optimization algorithm
- improved algorithm
- np hard
- significant improvement
- data sets
- exhaustive search
- weighting coefficients
- locally optimal
- similarity measure
- convex hull
- objective function
- segmentation algorithm
- theoretical analysis
- expectation maximization
- cost function