CORC  > 清华大学
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).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace