Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences.
Valery PolyanovskyMikhail A. RoytbergVladimir G. TumanyanPublished in: Algorithms Mol. Biol. (2011)
Keyphrases
- optimization algorithm
- cost function
- experimental evaluation
- comparative analysis
- detection algorithm
- computational complexity
- preprocessing
- simulated annealing
- high accuracy
- times faster
- computational cost
- dynamic programming
- np hard
- k means
- input data
- segmentation algorithm
- optimal solution
- recognition algorithm
- similarity measure
- linear programming
- search space
- clustering method
- classification algorithm
- matching algorithm
- objective function
- convex hull
- high quality