Abstract:Due to the recent discovery of many RNAs with great diversity of functions, there is a resurgence of research in using RNA primary sequences to predict their secondary structures, due to the discovery of many new RNAs with a great diversity of functions. Among the proposed computational approaches, the well-known traditional approaches such as the Nussinov approach and the Zuker approach are essentially based on deterministic dynamic programming, whereas the stochastic context-free grammar (SCFG), the Bayesian estimation, and the partition function approaches are based on stochastic dynamic programming. In addition, heuristic approaches like artificial neural network and genetic algorithm have also been presented to address this challenging problem. But the prediction accuracy of these approaches is still far from perfect. Here based on the fuzzy sets theory, we propose a fuzzy dynamic programming approach to predict RNA secondary structure, which takes advantage of the fuzzy sets theory to reduce parameter sensitivity and import qualitative prior knowledge through fuzzy goal distribution. Based on the experiments performed on a dataset of tRNA sequences, it is shown that the prediction accuracy of our proposed approach is significantly improved compared with the BJK grammar model of the SCFG approach.

A predicting algorithm of RNA secondary structure based on stems

A Heuristic Algorithm of RNA Pseudoknotted Structure Prediction Based on Stem

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

Prediction of RNA Secondary Structure Using Dynamic Programming Algorithm Based on Stems

A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction

Design and Implementation of an Algorithm for the RNA Secondary Structure Prediction

A Local-stem-search Algorithm to Predict the RNA Secondary Structure

Improved Approximation Algorithm Of Rna Structure Prediction With Pseudoknots

An efficient dynamic programming algorithm and implementation for RNA secondary structure prediction

RGRNA: prediction of RNA secondary structure based on replacement and growth of stems

A Flexible Stem-Based Local Search Algorithm for Predicting RNA Secondary Structures Including Pseudoknots

A New Pseudoknots Folding Algorithm for RNA Structure Prediction.

A dynamic programming algorithm for RNA structure prediction including pseudoknots

New algorithm for predicting ribonucleic acid secondary structure including pseudoknots

Improved Predicting Algorithm of RNA Pseudoknotted Structure

A Fuzzy Dynamic Programming Approach to Predict RNA Secondary Structure

Prediction of RNA secondary structure based on stem region replacement using the RSRNA algorithm

A RNA secondary structure prediction model based on AFSA algorithm and SVMs method

Predicting Model And Algorithm In Rna Folding Structure Including Pseudoknots

A Helix-based Minimum Free Energy Algorithm for RNA Secondary Structure Prediction

RNA Secondary Structure Prediction Algorithm Based on Steam-Combination