A non-parametric bayesian approach for predicting rna secondary structures

Kengo Sato*, Michiaki Hamada, Toutai Mituyama, Kiyoshi Asai, Yasubumi Sakakibara

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


Since many functional RNAs form stable secondary structures which are related to their functions, RNA secondary structure prediction is a crucial problem in bioinformatics. We propose a novel model for generating RNA secondary structures based on a non-parametric Bayesian approach, called hierarchical Dirichlet processes for stochastic context-free grammars (HDP-SCFGs). Here non-parametric means that some meta-parameters, such as the number of non-terminal symbols and production rules, do not have to be fixed. Instead their distributions are inferred in order to be adapted (in the Bayesian sense) to the training sequences provided. The results of our RNA secondary structure predictions show that HDP-SCFGs are more accurate than the MFE-based and other generative models.

Original languageEnglish
Pages (from-to)727-742
Number of pages16
JournalJournal of Bioinformatics and Computational Biology
Issue number4
Publication statusPublished - 2010 Aug
Externally publishedYes


  • RNA secondary structure prediction
  • non-parametric Bayesian
  • stochastic context-free grammars

ASJC Scopus subject areas

  • Biochemistry
  • Molecular Biology
  • Computer Science Applications


Dive into the research topics of 'A non-parametric bayesian approach for predicting rna secondary structures'. Together they form a unique fingerprint.

Cite this