An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding.
Yelena FridDan GusfieldPublished in: Algorithms Mol. Biol. (2016)
Keyphrases
- high accuracy
- cost function
- detection algorithm
- dynamic programming
- detection method
- preprocessing
- synthetic and real images
- computational cost
- experimental evaluation
- significant improvement
- objective function
- computational complexity
- improved algorithm
- computational efficiency
- optimization algorithm
- recognition algorithm
- classification method
- clustering method
- optimization method
- k means
- input data
- segmentation algorithm
- tree structure
- experimental study
- energy landscape
- computationally efficient
- estimation algorithm
- support vector machine svm
- selection algorithm
- classification algorithm
- matching algorithm
- probabilistic model
- theoretical analysis
- single pass
- reconstruction method
- energy function
- mathematical model
- noisy data
- region of interest
- convergence rate
- similarity measure
- high efficiency
- simulated annealing
- em algorithm
- np hard
- segmentation method
- distance function
- expectation maximization
- rna secondary structures
- learning algorithm
- prior information
- support vector machine
- search space
- particle swarm optimization
- feature selection
- rna secondary structure prediction