Chimeric alignment by dynamic programming: algorithm and biological uses.
George A. KomatsoulisMichael S. WatermanPublished in: RECOMB (1997)
Keyphrases
- dynamic programming
- learning algorithm
- times faster
- preprocessing
- matching algorithm
- detection algorithm
- optimization algorithm
- experimental evaluation
- theoretical analysis
- search space
- high accuracy
- expectation maximization
- cost function
- clustering method
- segmentation algorithm
- computational cost
- worst case
- data sets
- objective function
- state space
- input data
- hidden markov models
- computationally efficient
- significant improvement
- k means
- lower bound
- computational complexity
- search algorithm
- image segmentation
- convergence rate
- improved algorithm