%0 Journal Article
%T Prediction of protein binding sites in protein structures using hidden Markov support vector machine
%A Bin Liu
%A Xiaolong Wang
%A Lei Lin
%A Buzhou Tang
%A Qiwen Dong
%A Xuan Wang
%J BMC Bioinformatics
%D 2009
%I BioMed Central
%R 10.1186/1471-2105-10-381
%X 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.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.Identification of protein binding site has significant impact on understanding protein function. Development of fast and accurate computational methods for protein binding site prediction is helpful in identifying functionally important amino acid residues and facilitating experimental efforts to catalogue protein interactions. It also plays a key role in enhancing computational docking studies, drug design and functional annotation for the structurally determined proteins with unknown function [1].Protein binding site prediction has been studied for decades [2-4]. Several machine learning methods have been applied in this field. These methods can be split into two groups: classificati
%U http://www.biomedcentral.com/1471-2105/10/381