Abstract:Background Predicting the binding sites between two interacting proteins provides important clues to the function of a protein. Recent research on protein binding site prediction has been mainly based on widely known machine learning techniques, such as artificial neural networks, support vector machines, conditional random field, etc. However, the prediction performance is still too low to be used in practice. It is necessary to explore new algorithms, theories and features to further improve the performance. Results In this study, we introduce a novel machine learning model hidden Markov support vector machine for protein binding site prediction. The model treats the protein binding site prediction as a sequential labelling task based on the maximum margin criterion. Common features derived from protein sequences and structures, including protein sequence profile and residue accessible surface area, are used to train hidden Markov support vector machine. When tested on six data sets, the method based on hidden Markov support vector machine shows better performance than some state-of-the-art methods, including artificial neural networks, support vector machines and conditional random field. Furthermore, its running time is several orders of magnitude shorter than that of the compared methods. Conclusion The improved prediction performance and computational efficiency of the method based on hidden Markov support vector machine can be attributed to the following three factors. Firstly, the relation between labels of neighbouring residues is useful for protein binding site prediction. Secondly, the kernel trick is very advantageous to this field. Thirdly, the complexity of the training step for hidden Markov support vector machine is linear with the number of training samples by using the cutting-plane algorithm.

Hidden Markov Model for Protein Structural Class Prediction Based on MATLAB

Predicting Protein Structural Class Based on Hidden Markov Models

Optimal hidden Markov models for protein secondary structure prediction

Using Hierarchical Hidden Markov Models to Perform Sequence-Based Classification of Protein Structure

Hybrid model of ANN/HMM for protein secondary structure prediction

Hybrid Model Of Neural Network And Hidden Markov Model For Protein Secondary Structure Prediction

Using Pseudo-Amino Acid Composition and Support Vector Machine to Predict Protein Structural Class.

HMM in Predicting Protein Secondary Structure

Prediction of Protein Structural Classes Based on Feature Selection Technique.

Prediction of protein structural class using a combined representation of protein-sequence information and support vector machine

The prediction of protein structural class using averaged chemical shifts

Protein tertiary structure prediction using hidden Markov model based on lattice

Accurate Prediction of Protein Structural Classes by Incorporating Predicted Secondary Structure Information into the General Form of Chou's Pseudo Amino Acid Composition.

Prediction of Protein Structural Classes by Recurrence Quantification Analysis Based on Chaos Game Representation.

Predicting Protein Structural Classes for Low-Similarity Sequences by Evaluating Different Features

Prediction of protein secondary structure by the hidden Markov model

[Hidden Markov Model Used in Protein Sequence Analysis].

Advancing the Accuracy of Protein Fold Recognition by Utilizing Profiles from Hidden Markov Models.

Prediction of protein binding sites in protein structures using hidden Markov support vector machine

[Prediction of Protein Solvent Accessibility with Markov Chain Model].

Prediction of Protein Structural Class for Low-Similarity Sequences Using Chou's Pseudo Amino Acid Composition and Wavelet Denoising.