Protein Secondary Structure Prediction using BLAST and Exhaustive RT-RICO, the Search for Optimal Segment Length and Threshold
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  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 Q3 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.
L. Lee et al., "Protein Secondary Structure Prediction using BLAST and Exhaustive RT-RICO, the Search for Optimal Segment Length and Threshold," Proceedings of the 2012 IEEE Symposium on Computational Intelligence and Computational Biology (2012, San Diego, CA), pp. 35-42, Institute of Electrical and Electronics Engineers (IEEE), May 2012.
The definitive version is available at http://dx.doi.org/10.1109/CIBCB.2012.6217208
2012 IEEE Symposium on Computational Intelligence and Computational Biology, CIBCB 2012 (2012: May 9-12, San Diego, CA)
Keywords and Phrases
BLAST; Data Mining; Protein Secondary Structure Prediction
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2012 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.