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: Journal article publicationJournal articleAcademic researchpeer-review

31 Citations (Scopus)


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
Pages (from-to)34-45
Number of pages12
JournalJournal of Theoretical Biology
Publication statusPublished - 7 Nov 2014


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

ASJC Scopus subject areas

  • Statistics and Probability
  • General Medicine
  • Modelling and Simulation
  • General Immunology and Microbiology
  • General Biochemistry,Genetics and Molecular Biology
  • General Agricultural and Biological Sciences
  • Applied Mathematics


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