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.

A Block-Based Support Vector Machine Approach to the Protein Homology Prediction Task in KDD Cup 2004

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

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

Prediction of nucleic acid-binding proteins using support vector machines

Query-adaptive ranking with support vector machines for protein homology prediction

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.

Design of comprehensible learning machine systems for protein structure prediction

Homology-Free Prediction of Functional Class of Proteins and Peptides by Support Vector Machines

Prediction of membrane protein types in a hybrid space.

Prediction of Contact Maps Using Support Vector Machines

Effective Local and Secondary Protein Structure Prediction by Combining a Neural Network-Based Approach with Extensive Feature Design and Selection without Reliance on Evolutionary Information

Multistage Combination Classifier Augmented Model for Protein Secondary Structure Prediction

A topological approach for protein classification

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

Effect of Training Datasets on Support Vector Machine Prediction of Protein‐protein Interactions

A Two-Phase Spectral Bigraph Co-clustering Approach for the “Who Rated What” Task in KDD Cup 2007

Prediction of protein-protein binding site by using core interface residue and support vector machine

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 approach11Edited by B. Holland

Efficient Multicore Collaborative Filtering