A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences Through Alignment.
Jesper JanssonSee-Kiong NgWing-Kin SungHugo WillyPublished in: WABI (2004)
Keyphrases
- space efficient
- learning algorithm
- optimal solution
- objective function
- dynamic programming
- k means
- data structure
- similarity measure
- rna sequences
- rna secondary structures
- data streams
- pairwise
- data sets
- multi dimensional
- data management
- expectation maximization
- model selection
- posterior probability
- message passing
- database systems