A semi-supervised learning approach for RNA secondary structure prediction

Haruka Yonemoto, Kiyoshi Asai, Michiaki Hamada

    Research output: Contribution to journalArticle

    4 Citations (Scopus)

    Abstract

    RNA secondary structure prediction is a key technology in RNA bioinformatics. Most algorithms for RNA secondary structure prediction use probabilistic models, in which the model parameters are trained with reliable RNA secondary structures. Because of the difficulty of determining RNA secondary structures by experimental procedures, such as NMR or X-ray crystal structural analyses, there are still many RNA sequences that could be useful for training whose secondary structures have not been experimentally determined. In this paper, we introduce a novel semi-supervised learning approach for training parameters in a probabilistic model of RNA secondary structures in which we employ not only RNA sequences with annotated secondary structures but also ones with unknown secondary structures. Our model is based on a hybrid of generative (stochastic context-free grammars) and discriminative models (conditional random fields) that has been successfully applied to natural language processing. Computational experiments indicate that the accuracy of secondary structure prediction is improved by incorporating RNA sequences with unknown secondary structures into training. To our knowledge, this is the first study of a semi-supervised learning approach for RNA secondary structure prediction. This technique will be useful when the number of reliable structures is limited.

    Original languageEnglish
    Pages (from-to)72-79
    Number of pages8
    JournalComputational Biology and Chemistry
    Volume57
    DOIs
    Publication statusPublished - 2015 Jan 2

    Keywords

    • Parameter learning
    • RNA secondary structure
    • Semi-supervised learning

    ASJC Scopus subject areas

    • Biochemistry
    • Structural Biology
    • Organic Chemistry
    • Computational Mathematics

    Fingerprint Dive into the research topics of 'A semi-supervised learning approach for RNA secondary structure prediction'. Together they form a unique fingerprint.

  • Cite this