Chapter 9

The Application of Grammar Space Entropy in RNA Secondary Structure Modeling

A. Manzourolajdad    National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD, United States

Abstract

Stochastic context-free grammars (SCFGs) have been used in RNA secondary structure modeling. An SCFG consists of a set of grammar rules with a probability for each rule. Given a grammar design, finding the best set of probabilities that yield optimum performance can be challenging. Although current expectation maximization (EM) maximum likelihood (ML)-based model training approaches have been effective, there is no guarantee that they provide parameter sets for the grammar to have optimum performance. ...

Get Emerging Trends in Applications and Infrastructures for Computational Biology, Bioinformatics, and Systems Biology now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.