Geometry preserving projections algorithm for predicting membrane protein types.

J Theor Biol

Institute of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209, China.

Published: January 2010

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.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.jtbi.2009.09.027DOI Listing

Publication Analysis

Top Keywords

membrane protein
20
geometry preserving
8
preserving projections
8
predicting membrane
8
protein
8
protein type
8
sequence encoding
8
encoding scheme
8
membrane
6
projections algorithm
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!