An Efficient Algorithm to Compute the Landscape of Locally Optimal RNA Secondary Structures with Respect to the NussinovJacobson Energy Model.
Peter ClotePublished in: J. Comput. Biol. (2005)
Keyphrases
- locally optimal
- objective function
- probabilistic model
- globally optimal
- dynamic programming
- learning algorithm
- probability distribution
- similarity measure
- optimal solution
- parameter estimation
- rna secondary structure prediction
- rna secondary structures
- matching algorithm
- energy function
- em algorithm
- expectation maximization
- distance function
- knn
- k means
- pattern recognition