A fuzzy model of predicting RNA secondary structure | |
Song, DanDan ; Deng, ZhiDong | |
2010-05-06 ; 2010-05-06 | |
关键词 | RNA secondary structure fuzzy model fuzzy dynamic programming CONTEXT-FREE GRAMMARS SEQUENCES ALGORITHM Computer Science, Information Systems |
中文摘要 | We propose a novel model to predict RNA secondary structure based on the fuzzy sets theory. Through the fuzzy partition of state spaces and the incorporation of fuzzy goals, we can find the optimal fuzzy policy of the model using fuzzy dynamic programming algorithm effectively, and then determine optimal and suboptimal RNA secondary structures. Compared to the existing sophisticated prediction models, such as Zuker's method and the SCFG model, our fuzzy model based approach has many advantages: 1) computational complexity can be reduced by the fuzzy partition; 2) the optimal secondary structure and several suboptimal ones can be generated simultaneously; and 3) subjective prior knowledge can readily be incorporated. This paper presents a complete description of our fuzzy model and gives the implementation of the proposed method. We also apply the BJK fuzzy model structure to secondary structure predictions based on datasets of tRNA and tmRNA sequences. By the comparison of our fuzzy method with both the minimum free energy based mfold tool and the BJK grammar model of SCFG, our experimental results validate the effectiveness of the proposed method and the prediction accuracy is shown to be further improved. |
语种 | 英语 ; 英语 |
出版者 | SCIENCE CHINA PRESS ; BEIJING ; 16 DONGHUANGCHENGGEN NORTH ST, BEIJING 100717, PEOPLES R CHINA |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/10495] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Song, DanDan,Deng, ZhiDong. A fuzzy model of predicting RNA secondary structure[J],2010, 2010. |
APA | Song, DanDan,&Deng, ZhiDong.(2010).A fuzzy model of predicting RNA secondary structure.. |
MLA | Song, DanDan,et al."A fuzzy model of predicting RNA secondary structure".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论