Abstract:Protein tertiary structure plays a very important role in determining its possible functional sites and chemical interactions with other related proteins. Experimental methods to determine protein structure are time consuming and expensive. As a result, the gap between protein sequence and its structure has widened substantially due to the high throughput sequencing techniques. Problems of experimental methods motivate us to develop the computational algorithms for protein structure prediction. In this work, the clustering system is used to predict local protein structure. At first, recurring sequence clusters are explored with an improved K-means clustering algorithm. Carefully constructed sequence clusters are used to predict local protein structure. After obtaining the sequence clusters and motifs, we study how sequence variation for sequence clusters may influence its structural similarity. Analysis of the relationship between sequence variation and structural similarity for sequence clusters shows that sequence clusters with tight sequence variation have high structural similarity and sequence clusters with wide sequence variation have poor structural similarity. Based on above knowledge, the established clustering system is used to predict the tertiary structure for local sequence segments. Test results indicate that highest quality clusters can give highly reliable prediction results and high quality clusters can give reliable prediction results. In order to improve the performance of the clustering system for local protein structure prediction, a novel computational model called Clustering Support Vector Machines (CSVMs) is proposed. In our previous work, the sequence-to-structure relationship with the K-means algorithm has been explored by the conventional K-means algorithm. The K-means clustering algorithm may not capture nonlinear sequence-to-structure relationship effectively. As a result, we consider using Support Vector Machine (SVM) to capture the nonlinear sequence-to-structure relationship. However, SVM is not favorable for huge datasets including millions of samples. Therefore, we propose a novel computational model called CSVMs. Taking advantage of both the theory of granular computing and advanced statistical learning methodology, CSVMs are built specifically for each information granule partitioned intelligently by the clustering algorithm. Compared with the clustering system introduced previously, our experimental results show that accuracy for local structure prediction has been improved noticeably when CSVMs are applied.

Protein Secondary Structure Prediction Using Support Vector Machine with a PSSM Profile and an Advanced Tertiary Classifier

A Novel Method for Protein Secondary Structure Prediction Using Dual‐layer SVM and Profiles

A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach.

Predicting Protein Secondary Structure by a Support Vector Machine Based on a New Coding Scheme.

Prediction of Functional Class of Proteins and Peptides Irrespective of Sequence Homology by Support Vector Machines.

A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach11Edited by B. Holland

Multiple Linear Regression for Protein Secondary Structure Prediction.

Enhanced Protein Structural Class Prediction Using Effective Feature Modeling and Ensemble of Classifiers

Design of comprehensible learning machine systems for protein structure prediction

Prediction of nucleic acid-binding proteins using support vector machines

Multistage Combination Classifier Augmented Model for Protein Secondary Structure Prediction

Prediction of Π-Turns in Proteins Using PSI-BLAST Profiles and Secondary Structure Information

Secondary structure-based assignment of the protein structural classes

MCP: a Multi-Component learning machine to Predict protein secondary structure

SERT-StructNet: Protein secondary structure prediction method based on multi-factor hybrid deep model

Prediction of Transmembrane Proteins from Their Primary Sequence by Support Vector Machine Approach

Clustering system and clustering support vector machine for local protein structure prediction

PROTEIN LOCAL TERTIARY STRUCTURE PREDICTION BY SUPER GRANULE SUPPORT VECTOR MACHINES WITH CHOU-FASMAN PARAMETER

Rule Extraction from Svm for Protein Structure Prediction

Prediction of protein structural classes for low-homology sequences based on predicted secondary structure

Q3 Accuracy and SOV Measure Analysis of Application of GA in Protein Secondary Structure Prediction