Statistical evaluation and comparison of a pairwise alignment algorithm that a priori assigns the number of gaps rather than employing gap penalties.
Yasuyuki NozakiMatthew I. BellgardPublished in: Bioinform. (2005)
Keyphrases
- pairwise
- computational complexity
- learning algorithm
- preprocessing
- space complexity
- times faster
- objective function
- execution times
- computational effort
- experimental evaluation
- k means
- np hard
- worst case
- detection algorithm
- cost function
- dynamic programming
- computational cost
- clustering method
- energy function
- search space
- probabilistic model
- similarity function
- memory requirements
- significant improvement
- initial set