title: Vector quantization kernels for the classification of protein sequences and structures.
abstract: We propose a new kernel-based method for the classification of protein sequences and structures. We first represent each protein as a set of time series data using several structural, physicochemical, and predicted properties such as a sequence of consecutive dihedral angles, hydrophobicity indices, or predictions of disordered regions. A kernel function is then computed for pairs of proteins, exploiting the principles of vector quantization and subsequently used with support vector machines for protein classification. Although our method requires a significant pre-processing step, it is fast in the training and prediction stages owing to the linear complexity of kernel computation with the length of protein sequences. We evaluate our approach on two protein classification tasks involving the prediction of SCOP structural classes and catalytic activity according to the Gene Ontology. We provide evidence that the method is competitive when compared to string kernels, and useful for a range of protein classification tasks. Furthermore, the applicability of our approach extends beyond computational biology to any classification of time series data.
authors.affiliation: Department of Computer Science and Informatics, Indiana University, Bloomington, Indiana 47405, U.S.A.
authors.forename: Wyatt T
authors.initials: WT
authors.lastname: Clark
authors.forename: Predrag
authors.initials: P
authors.lastname: Radivojac
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D001426:Bacterial Proteins / Q000737:chemistry / Q000145:classification / Q000235:genetics; D019295:Computational Biology; D004265:DNA Helicases / Q000737:chemistry / Q000145:classification / Q000235:genetics; D057225:Data Mining / Q000706:statistics & numerical data; D005583:Fourier Analysis; D063990:Gene Ontology / Q000706:statistics & numerical data; D057927:Hydrophobic and Hydrophilic Interactions; D011506:Proteins / Q000737:chemistry* / Q000145:classification / Q000235:genetics*; D040681:Structural Homology, Protein; D060388:Support Vector Machine; D016963:Thermus thermophilus / Q000201:enzymology / Q000235:genetics
chemical_list: D001426:Bacterial Proteins; D011506:Proteins; D004265:DNA Helicases