A max-margin training of RNA secondary structure prediction integrated with the thermodynamic model

研究成果: Article査読

10 被引用数 (Scopus)

抄録

A popular approach for predicting RNA secondary structure is the thermodynamic nearest-neighbor model that finds a thermodynamically most stable secondary structure with minimum free energy (MFE). For further improvement, an alternative approach that is based on machine learning techniques has been developed. The machine learning-based approach can employ a fine-grained model that includes much richer feature representations with the ability to fit the training data. Although a machine learning-based fine-grained model achieved extremely high performance in prediction accuracy, a possibility of the risk of overfitting for such a model has been reported. In this paper, we propose a novel algorithm for RNA secondary structure prediction that integrates the thermodynamic approach and the machine learning-based weighted approach. Our fine-grained model combines the experimentally determined thermodynamic parameters with a large number of scoring parameters for detailed contexts of features that are trained by the structured support vector machine (SSVM) with the ℓ1 regularization to avoid overfitting. Our benchmark shows that our algorithm achieves the best prediction accuracy compared with existing methods, and heavy overfitting cannot be observed. The implementation of our algorithm is available at https://github.com/keio-bioinformatics/mxfold.

本文言語English
論文番号18400255
ジャーナルJournal of Bioinformatics and Computational Biology
16
6
DOI
出版ステータスPublished - 2018 12月 1

ASJC Scopus subject areas

  • 生化学
  • 分子生物学
  • コンピュータ サイエンスの応用

フィンガープリント

「A max-margin training of RNA secondary structure prediction integrated with the thermodynamic model」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル