Title

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 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.

Meeting Name

2012 IEEE Symposium on Computational Intelligence and Computational Biology, CIBCB 2012 (2012: May 9-12, San Diego, CA)

Department(s)

Computer Science

Second Department

Biological Sciences

Keywords and Phrases

BLAST; Data Mining; Protein Secondary Structure Prediction

International Standard Book Number (ISBN)

978-146731189-2

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2012 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Share

 
COinS