Approximation algorithm of the RNA pseudoknotted structure prediction baesed on MFE.
Zhendong LiuYuejun LiPeng ZhangZhaohui YangPublished in: ICIA (2013)
Keyphrases
- times faster
- dynamic programming
- learning algorithm
- experimental evaluation
- optimization algorithm
- preprocessing
- graph structure
- linear programming
- theoretical analysis
- optimal solution
- computational complexity
- prediction algorithm
- k means
- probabilistic model
- prediction model
- tree structure
- particle swarm optimization
- approximation ratio
- rna secondary structure prediction
- high accuracy
- computational cost
- np hard
- cost function
- search space
- expectation maximization
- worst case
- matching algorithm
- closed form
- prediction error
- computational methods
- lower bound
- randomized algorithm
- polynomial time approximation
- objective function