Poster: Multiple Pairwise Sequence Alignments with the Needleman-Wunsch Algorithm on GPU.
Da LiMichela BecchiPublished in: SC Companion (2012)
Keyphrases
- pairwise
- k means
- experimental evaluation
- learning algorithm
- similarity measure
- objective function
- sequence alignment
- times faster
- optimization algorithm
- worst case
- high accuracy
- detection algorithm
- computational complexity
- probabilistic model
- global alignment
- gpu accelerated
- parallel implementation
- preprocessing
- segmentation algorithm
- expectation maximization
- particle swarm optimization
- markov random field
- dynamic programming
- np hard
- significant improvement
- loss function
- similarity function
- linear programming
- multi class