An Alignment-Free Method for Classification of Protein Sequences

Sandeep Deshmukh; Sanjeet Khaitan; Debasish Das; Manish Gupta; Pramod P. Wangikar

doi:10.2174/092986607781483804

Abstract

Protein sequences vary in their length and are not readily amenable to conventional data mining techniques that need mapping in a fixed dimensional space. Thus, majority of the current methods for protein sequence classification are based on alignment of the query sequence either with a sequence or a profile of the sequence family. We present a method for mapping of protein sequences in a fixed dimensional descriptor space. The descriptors such as amino acid content and amino acid pair association rules were used along with routinely available classification methods. An experiment on one hundred Pfam families showed classification accuracy of 98% with support vector machines classifier. Information gain based feature selection helped simplify the model and improve accuracy. Interestingly, a large number of the selected features were based on the association rules of Glycine or Aspartic acid residues suggesting their role in the conserved loops among evolutionarily related proteins. Further, in another experiment, the approach was tested for classification of proteins from 39 Pfam families of protein kinases. Support vector machines classifier provided an accuracy of approximately 96%. The method provides an alternative to conventional profile based methods for protein sequence classification.

Keywords: Alignment free classification, remote homology detection, protein sequence classification, amino acid association rules, dipeptide frequency

« Previous Next »