Protein secondary structure prediction using BLAST and exhaustive RT-RICO, the search for optimal segment length and threshold

Abstract

Protein secondary structure prediction from its amino acid sequence is a well studied computational problem in bioinformatics and data mining. It can be viewed as an intermediate research objective to solving the more challenging protein three-dimensional structure prediction problem, which is one of the most important research goals of bioinformatics. Although the secondary structure prediction problem was first defined in the 1960s, the prediction accuracy of the most modern methods still hovers around 80%. In [1] this research team presented a protein secondary structure prediction method, BLAST-RT-RICO (Relaxed Threshold Rule Induction from Coverings), that employs a modified association rule learning approach, utilizing multiple sequence alignment information, to predict secondary structures. Despite producing higher prediction accuracy than many other contemporary methods, that preliminary research study identified some crucial areas in need of improvements, such as determining the optimal segment length, finding the optimal threshold value, and improving the time complexity for the rule generation algorithm. In this paper, we present a modified method, BLAST-ERT-RICO (Exhaustive Relaxed Threshold Rule Induction from Coverings), which has an improved time complexity, as well as more optimal choices of segment length and threshold value. Preliminary test results showed that with a segment length of 9 amino acid residues, and a threshold value of 0.8, BLAST-ERT-RICO achieved a Q 3 score of 92.19% on the standard test dataset RS126, which suggests that this approach may be even more useful as a secondary structure prediction method in the future.