R3P-Loc: A compact multi-label predictor using ridge regression and random projection for protein subcellular localization

Shibiao Wan, Man Wai Mak, Sun Yuan Kung

Research output: Contribution to journalArticle

25 Scopus citations

Abstract

Locating proteins within cellular contexts is of paramount significance in elucidating their biological functions. Computational methods based on knowledge databases (such as gene ontology annotation (GOA) database) are known to be more efficient than sequence-based methods. However, the predominant scenarios of knowledge-based methods are that (1) knowledge databases typically have enormous size and are growing exponentially, (2) knowledge databases contain redundant information, and (3) the number of extracted features from knowledge databases is much larger than the number of data samples with ground-truth labels. These properties render the extracted features liable to redundant or irrelevant information, causing the prediction systems suffer from overfitting. To address these problems, this paper proposes an efficient multi-label predictor, namely R3P-Loc, which uses two compact databases for feature extraction and applies random projection (RP) to reduce the feature dimensions of an ensemble ridge regression (RR) classifier. Two new compact databases are created from Swiss-Prot and GOA databases. These databases possess almost the same amount of information as their full-size counterparts but with much smaller size. Experimental results on two recent datasets (eukaryote and plant) suggest that R3P-Loc can reduce the dimensions by seven-folds and significantly outperforms state-of-the-art predictors. This paper also demonstrates that the compact databases reduce the memory consumption by 39 times without causing degradation in prediction accuracy. For readers[U+05F3] convenience, the R3P-Loc server is available online at url:. http://bioinfo.eie.polyu.edu.hk/R3PLocServer/.

Original languageEnglish (US)
Pages (from-to)34-45
Number of pages12
JournalJournal of Theoretical Biology
Volume360
DOIs
StatePublished - Nov 7 2014

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Modeling and Simulation
  • Biochemistry, Genetics and Molecular Biology(all)
  • Immunology and Microbiology(all)
  • Agricultural and Biological Sciences(all)
  • Applied Mathematics

Keywords

  • Compact databases
  • Multi-label classification
  • Multi-location proteins

Fingerprint Dive into the research topics of 'R3P-Loc: A compact multi-label predictor using ridge regression and random projection for protein subcellular localization'. Together they form a unique fingerprint.

  • Cite this