Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction.
Jens ReederRobert GiegerichPublished in: Bioinform. (2005)
Keyphrases
- learning algorithm
- detection algorithm
- cost function
- prediction algorithm
- computational complexity
- computationally efficient
- high accuracy
- matching algorithm
- k means
- objective function
- rna secondary structure prediction
- computational cost
- graph structure
- dynamic programming
- probabilistic model
- similarity measure
- prediction error
- expectation maximization
- search space
- convergence rate
- tree structure
- clustering method
- significant improvement
- simulated annealing
- neural network
- np hard