A Fuzzy Dynamic Programming Approach to Predict RNA Secondary Structure
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.
KeywordsMembership Function Fuzzy Decision Fuzzy Goal Stochastic Dynamic Programming tRNA Sequence
Unable to display preview. Download preview PDF.
- 5.Eddy, S.R., Durbin, R.: RNA sequence analysis using covariance models. Nucleic Acids Research (1994)Google Scholar
- 8.Steeg, E.W.: Neural network algorithms for RNA secondary structure prediction. Technical report, University of Toronto Computer Science Dept., Toronto Canada (1990)Google Scholar
- 15.Bilgiç, T., Türkşen, I.B.: Measurement of membership functions: theoretical and empirical work. In: Dubois, H.P.D., Zimmermann, H.J. (eds.) International Handbook of Fuzzy Sets and Possibility Theory. Kluwer Academic, Norwell (1999)Google Scholar