Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution.
István MiklósPublished in: Discret. Appl. Math. (2003)
Keyphrases
- sequence alignment
- learning algorithm
- arbitrary length
- total length
- dynamic programming
- computational complexity
- objective function
- simulated annealing
- global alignment
- long sequences
- k means
- preprocessing
- sequence matching
- multiple sequence alignment
- closed form
- cost function
- hidden markov models
- segmentation algorithm
- genetic algorithm
- image segmentation
- search space
- similarity measure
- detection algorithm
- optimal solution
- worst case
- probabilistic model
- bayesian networks
- np hard