Approximating algorithm for RNA structure prediction including pseudoknots.
Zhendong LiuYuxiao DongHengwu LiHuijian HanPublished in: ICAL (2011)
Keyphrases
- computational complexity
- high accuracy
- experimental evaluation
- detection algorithm
- improved algorithm
- theoretical analysis
- optimal solution
- prediction algorithm
- significant improvement
- np hard
- objective function
- times faster
- learning algorithm
- prediction error
- prediction accuracy
- clustering method
- computationally efficient
- computational cost
- worst case
- cost function
- search space
- simulated annealing
- computational methods
- rna secondary structure prediction
- tree structure
- ant colony optimization
- particle swarm optimization
- input data
- k means
- similarity measure
- decision trees