Improved predicting algorithm of RNA pseudoknotted structure.
Zhendong LiuDaming ZhuQionghai DaiPublished in: Int. J. Comput. Sci. Eng. (2019)
Keyphrases
- improved algorithm
- times faster
- detection algorithm
- cost function
- theoretical analysis
- dynamic programming
- high accuracy
- experimental evaluation
- worst case
- preprocessing
- tree structure
- computationally efficient
- similarity measure
- linear programming
- recognition algorithm
- k means
- graph structure
- convergence rate
- expectation maximization
- matching algorithm
- clustering method
- np hard
- computational complexity
- objective function