Kalign-LCS - A More Accurate and Faster Variant of Kalign2 Algorithm for the Multiple Sequence Alignment Problem.
Sebastian DeorowiczAgnieszka Debudaj-GrabyszAdam GudysPublished in: ICMMI (2013)
Keyphrases
- high accuracy
- experimental evaluation
- search space
- dynamic programming
- detection algorithm
- theoretical analysis
- computationally efficient
- computational cost
- k means
- preprocessing
- selection algorithm
- computational complexity
- optimal solution
- matching algorithm
- recognition algorithm
- linear programming
- particle swarm optimization
- learning algorithm
- memory requirements
- tree structure
- memory efficient
- bucket brigade
- expectation maximization
- input data
- probabilistic model
- np hard
- cost function
- objective function
- bayesian networks