Title
Genome-wide sequence-based prediction of peripheral proteins using a novel semi-supervised learning technique.
Abstract
In supervised learning, traditional approaches to building a classifier use two sets of examples with pre-defined classes along with a learning algorithm. The main limitation of this approach is that examples from both classes are required which might be infeasible in certain cases, especially those dealing with biological data. Such is the case for membrane-binding peripheral domains that play important roles in many biological processes, including cell signaling and membrane trafficking by reversibly binding to membranes. For these domains, a well-defined positive set is available with domains known to bind membrane along with a large unlabeled set of domains whose membrane binding affinities have not been measured. The aforementioned limitation can be addressed by a special class of semi-supervised machine learning called positive-unlabeled (PU) learning that uses a positive set with a large unlabeled set. METHODS In this study, we implement the first application of PU-learning to a protein function prediction problem: identification of peripheral domains. PU-learning starts by identifying reliable negative (RN) examples iteratively from the unlabeled set until convergence and builds a classifier using the positive and the final RN set. A data set of 232 positive cases and ~3750 unlabeled ones were used to construct and validate the protocol.Holdout evaluation of the protocol on a left-out positive set showed that the accuracy of prediction reached up to 95% during two independent implementations.These results suggest that our protocol can be used for predicting membrane-binding properties of a wide variety of modular domains. Protocols like the one presented here become particularly useful in the case of availability of information from one class only.
Year
DOI
Venue
2010
10.1186/1471-2105-11-S1-S6
BMC Bioinformatics
Keywords
Field
DocType
protein function prediction,microarrays,algorithms,biological data,genome,protein conformation,supervised learning,proteomics,biological process,binding affinity,proteins,artificial intelligence,cell signaling,semi supervised learning,bioinformatics
Genome,Biological data,Semi-supervised learning,Biology,Peripheral membrane protein,Supervised learning,Artificial intelligence,Bioinformatics,Classifier (linguistics),Decision tree learning,DNA microarray,Machine learning
Journal
Volume
Issue
ISSN
11 Suppl 1
S-1
1471-2105
Citations 
PageRank 
References 
15
0.45
6
Authors
3
Name
Order
Citations
PageRank
Nitin Bhardwaj113410.05
Mark Gerstein235445.41
Hui Lu3496.27