RNA secondary structure prediction using conditional random fields model

Authors:
Sitthichoke Subpaiboonkit;Chinae Thammarongtham;Robert W. Cutler;Jeerayut Chaijaruwanich
Affiliations:
Faculty of Science, Department of Computer Science and Bioinformatics Research Laboratory, Chiang Mai University 50200, Thailand;Biochemical Engineering and Pilot Plant Research and Development Unit, National Center for Genetic Engineering and Biotechnology, Bangkok 10150, Thailand;Independent Research Scientist, 15 Prasing Post, Ampur Muang, Chiang Mai 50200, Thailand;Faculty of Science, Department of Computer Science and Bioinformatics Research Laboratory, Chiang Mai University 50200, Thailand
Venue:
International Journal of Data Mining and Bioinformatics
Year:
2013

Citing 7
Cited 0

On the limited memory BFGS method for large scale optimization

Mathematical Programming: Series A and B
Efficient learning of context-free grammars from positive structural examples

Information and Computation
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Shallow parsing with conditional random fields

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
RNA secondary structural alignment with conditional random fields

Bioinformatics
CONTRAfold

Bioinformatics
RnaPredict—An Evolutionary Algorithm for RNA Secondary Structure Prediction

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Non-coding RNAs ncRNAs have important biological functions in living cells dependent on their conserved secondary structures. Here, we focus on computational RNA secondary structure prediction by exploring primary sequences and complementary base pair interactions using the Conditional Random Fields CRFs model, which treats RNA prediction as a sequence labelling problem. Proposing suitable feature extraction from known RNA secondary structures, we developed a feature extraction based on natural RNA's loop and stem characteristics. Our CRFs models can predict the secondary structures of the test RNAs with optimal F-score prediction between 56.61 and 98.20% for different RNA families.