Protein classification based on text document classification techniques

Betty Yee Man Cheng, Jaime G. Carbonell, Judith Klein-Seetharaman

Research output: Contribution to journalArticlepeer-review

95 Scopus citations

Abstract

The need for accurate, automated protein classification methods continues to increase as advances in biotechnology uncover new proteins. G-protein coupled receptors (GPCRs) are a particularly difficult superfamily of proteins to classify due to extreme diversity among its members. Previous comparisons of BLAST, k-nearest neighbor (k-NN), hidden markov model (HMM) and support vector machine (SVM) using alignment-based features have suggested that classifiers at the complexity of SVM are needed to attain high accuracy. Here, analogous to document classification, we applied Decision Tree and Naïve Bayes classifiers with chi-square feature selection on counts of n-grams (i.e. short peptide sequences of length n) to this classification task. Using the GPCR dataset and evaluation protocol from the previous study, the Naïve Bayes classifier attained an accuracy of 93.0 and 92.4% in level I and level II subfamily classification respectively, while SVM has a reported accuracy of 88.4 and 86.3%. This is a 39.7 and 44.5% reduction in residual error for level I and level II subfamily classification, respectively. The Decision Tree, while inferior to SVM, outperforms HMM in both level I and level II subfamily classification. For those GPCR families whose profiles are stored in the Protein FAMilies database of alignments and HMMs (PPAM), our method performs comparably to a search against those profiles. Finally, our method can be generalized to other protein families by applying it to the superfamily of nuclear receptors with 94.5, 97.8 and 93.6% accuracy in family, level I and level II subfamily classification respectively.

Original languageEnglish (US)
Pages (from-to)955-970
Number of pages16
JournalProteins: Structure, Function and Genetics
Volume58
Issue number4
DOIs
StatePublished - Mar 1 2005
Externally publishedYes

Keywords

  • Chi-square
  • Decision tree
  • Feature selection
  • Naïve bayes
  • n-grams

ASJC Scopus subject areas

  • Structural Biology
  • Biochemistry
  • Molecular Biology

Fingerprint

Dive into the research topics of 'Protein classification based on text document classification techniques'. Together they form a unique fingerprint.

Cite this