  The problem of determining which nucleotides of an RNA sequence are paired or
unpaired in the secondary structure of an RNA, which we call RNA state
inference, can be studied by different machine learning techniques. Successful
state inference of RNA sequences can be used to generate auxiliary information
for data-directed RNA secondary structure prediction. Bidirectional long
short-term memory (LSTM) neural networks have emerged as a powerful tool that
can model global nonlinear sequence dependencies and have achieved
state-of-the-art performances on many different classification problems. This
paper presents a practical approach to RNA secondary structure inference
centered around a deep learning method for state inference. State predictions
from a deep bidirectional LSTM are used to generate synthetic SHAPE data that
can be incorporated into RNA secondary structure prediction via the Nearest
Neighbor Thermodynamic Model (NNTM). This method produces predicted secondary
structures for a diverse test set of 16S ribosomal RNA that are, on average, 25
percentage points more accurate than undirected MFE structures. These
improvements range from several percentage points for some sequences to nearly
50 percentage points for others. Accuracy is highly dependent on the success of
our state inference method, and investigating the global features of our state
predictions reveals that accuracy of both our state inference and structure
inference methods are highly dependent on the similarity of the sequence to the
dataset. This paper presents a deep learning state inference tool, trained and
tested on 16S ribosomal RNA. Converting these state predictions into synthetic
SHAPE data with which to direct NNTM can result in large improvements in
secondary structure prediction accuracy, as shown on a test set of 16S rRNA.
