Abstract:Predicting protein functional classes such as localization sites and modifications plays a crucial role in function annotation. Given a tremendous amount of sequence data yielded from high-throughput sequencing experiments, the need of efficient and interpretable prediction strategies has been rapidly amplified. Our previous approach for subcellular localization prediction, PSLDoc, archives high overall accuracy for Gram-negative bacteria. However, PSLDoc is computational intensive due to incorporation of homology extension in feature extraction and probabilistic latent semantic analysis in feature reduction. Besides, prediction results generated by support vector machines are accurate but generally difficult to interpret. In this work, we incorporate three new techniques to improve efficiency and interpretability. First, homology extension is performed against a compact non-redundant database using a fast search model to reduce running time. Second, correspondence analysis (CA) is incorporated as an efficient feature reduction to generate a clear visual separation of different protein classes. Finally, functional classes are predicted by a combination of accurate compact set (CS) relation and interpretable one-nearest neighbor (1-NN) algorithm. Besides localization data sets, we also apply a human protein kinase set to validate generality of our proposed method. Experiment results demonstrate that our method make accurate prediction in a more efficient and interpretable manner. First, homology extension using a fast search on a compact database can greatly accelerate traditional running time up to twenty-five times faster without sacrificing prediction performance. This suggests that computational costs of many other predictors that also incorporate homology information can be largely reduced. In addition, CA can not only efficiently identify discriminative features but also provide a clear visualization of different functional classes. Moreover, predictions based on CS achieve 100% precision. When combined with 1-NN on unpredicted targets by CS, our method attains slightly better or comparable performance compared with the state-of-the-art systems.

Incorporating Cellular Sorting Structure for Better Prediction of Protein Subcellular Locations

A Study of Prediction Methods for Protein Subcellular Localization

Identification of Multiple Subcellular Locations for Proteins in Budding Yeast

Prediction of Protein Subcellular Multi-localization by Using a Min-Max Modular Support Vector Machine

Incorporating Organelle Correlations into Semi-Supervised Learning for Protein Subcellular Localization Prediction

Subcellular Localization Prediction of Human Proteins Using Multifeature Selection Methods

A Comparative Study on Feature Extraction from Protein Sequences for Subcellular Localization Prediction.

Prediction of protein subcellular multi-locations with a min-max modular support vector machine

Improving Prediction of Protein Subcellular Localization Using Evolutionary Information and Sequence-Order Information

Predicting subcellular localization of proteins using support vector machine with n-terminal amino composition

Predicting Human Protein Subcellular Locations by Using a Combination of Network and Function Features

Protein sub-cellular localisation prediction by analysis of short-range residue correlations.

Support vector machine approach for protein subcellular localization prediction.

Protein Subcellular Localization Based on PSI-BLAST and Machine Learning.

Protein Subcellular Localization Prediction Based on SVM

Enhancing membrane protein subcellular localization prediction by parallel fusion of multi-view features.

Recent progress in predicting protein sub-subcellular locations.

A New Subcellular Localization Predictor for Human Proteins Considering the Correlation of Annotation Features and Protein Multi-localization.

Multilabel Learning for Protein Subcellular Location Prediction

Prediction Of Protein-Protein Interactions Using Subcellular And Functional Localizations

Efficient and Interpretable Prediction of Protein Functional Classes by Correspondence Analysis and Compact Set Relations.