Geometry preserving projections algorithm for predicting membrane protein types.
Given a new uncharacterized protein sequence, a biologist may want to know whether it is a membrane protein or not? If it is, which membrane protein type it belongs to? Knowing the type of an uncharacterized membrane protein often provides useful clues for finding the biological function of the query protein, developing the computational methods to address these questions can be really helpful. In this study, a sequence encoding scheme based on combing pseudo position-specific score matrix (PsePSSM) and dipeptide composition (DC) is introduced to represent protein samples. However, this sequence encoding scheme would correspond to a very high dimensional feature vector. A dimensionality reduction algorithm, the so-called geometry preserving projections (GPP) is introduced to extract the key features from the high-dimensional space and reduce the original high-dimensional vector to a lower-dimensional one. Finally, the K-nearest neighbor (K-NN) and support vector machine (SVM) classifiers are employed to identify the types of membrane proteins based on their reduced low-dimensional features. Our jackknife and independent dataset test results thus obtained are quite encouraging, which indicate that the above methods are used effectively to deal with this complicated problem of predicting the membrane protein type.
Institute of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209, China. tongwang0818@yahoo.cn
Tong
T
Wang
Tian
T
Xia
Xiao-ming
XM
Hu
D000465:Algorithms; D030562:Databases, Protein; D008565:Membrane Proteins / Q000737:chemistry*; D020539:Sequence Analysis, Protein
D008565:Membrane Proteins