Better Kernels and Coding Schemes Lead to Improvements in SVM-Based Secondary Structure Prediction

Abstract

The accurate prediction of a protein's secondary structure plays an increasingly critical role in predicting its function and tertiary structure, as it is utilized by many of the current state-of-the-art methods for remote homology, fold recognition, and ab initio structure prediction. Methods: We developed a new secondary structure prediction algorithm called YASSPP that uses a pair of cascaded models constructed from two sets of binary SVM-based models. YASSPP uses an input coding scheme that combines both position-specific and nonposition specific information, utilizes a kernel function designed to capture the sequence conservation signals around the local window of each residue, and constructs a second-level model by incorporating both the three-state predictions produced by the first-level model and information about the original sequence. Experiments on three standard datasets (RS126, PB513, and EVA common subset 4) show that YASSPP is capable of producing the highest Q3 and SOV scores than that achieved by existing widely used schemes such as PSIPRED, SSPro 4.0, SAM-T99sec, as well as previously developed SVM-based schemes. On the EVA dataset it achieves a Q3 and SOV score of 79.34% and 78.65%, which are considerably higher than the best reported scores of 77.64% and 76.05%, respectively.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 29, 2005
Accession Number
ADA439626

Entities

People

  • George Karypis

Organizations

  • University of Minnesota

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Data Sets
  • Engineering
  • Experimental Design
  • High Performance Computing
  • Information Operations
  • Kernel Functions
  • Minnesota
  • Neural Networks
  • Sequences
  • Training
  • Universities

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Neural Network Machine Learning.
  • Parallel and Distributed Computing.