Semi-supervised protein classification using cluster kernels

Jason Weston, Christina Leslie, Eugene Ie, Denyong Zhou, Andre Elisseef and William Stafford Noble

Bioinformatics. 21(15):3241-3247, 2005.


Abstract

Building an accurate protein classification system depends critically upon choosing a good representation of the input sequences of amino acids. Recent work using string kernels for protein data has achieved state-of-the-art classification performance. However, such representations are based only on labeled data -- examples with known 3D structures, organized into structural classes -- while in practice, unlabeled data is far more plentiful.

In this work, we develop simple and scalable cluster kernel techniques for incorporating unlabeled data into the representation of protein sequences. We show that our methods greatly improve the classification performance of string kernels and outperform standard approaches for using unlabeled data, such as adding close homologs of the positive examples to the training data. We achieve equal or superior performance to previously presented cluster kernel methods while achieving far greater computational efficiency.


PDF
Supplementary data and source code
Home