g-MARS: Protein Classification Using Gapped Markov Chains and Support Vector Machines

Authors:
Xiaonan Ji;James Bailey;Kotagiri Ramamohanarao
Affiliations:
NICTA Victoria Laboratory Department of Computer Science and Software Engineering, University of Melbourne, Australia;NICTA Victoria Laboratory Department of Computer Science and Software Engineering, University of Melbourne, Australia;NICTA Victoria Laboratory Department of Computer Science and Software Engineering, University of Melbourne, Australia
Venue:
PRIB '08 Proceedings of the Third IAPR International Conference on Pattern Recognition in Bioinformatics
Year:
2008

Citing 8
Cited 1

Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Using the Fisher Kernel Method to Detect Remote Protein Homologies

Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology
Frequent-subsequence-based prediction of outer membrane proteins

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Mismatch string kernels for discriminative protein classification

Bioinformatics
PSORTb v.2.0: Expanded prediction of bacterial protein subcellular localization and insights gained from comparative proteome analysis

Bioinformatics
A simple statistical method for discriminating outer membrane proteins with better accuracy

Bioinformatics
Localization Site Prediction for Membrane Proteins by Integrating Rule and SVM Classification

IEEE Transactions on Knowledge and Data Engineering
Prediction of Outer Membrane Proteins by Support Vector Machines Using Combinations of Gapped Amino Acid Pair Compositions

BIBE '05 Proceedings of the Fifth IEEE Symposium on Bioinformatics and Bioengineering

Classifying proteins using gapped Markov feature pairs

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Classifying protein sequences has important applications in areas such as disease diagnosis, treatment development and drug design. In this paper we present a highly accurate classifier called the g-MARS (gapped Markov Chain with Support Vector Machine) protein classifier. It models the structure of a protein sequence by measuring the transition probabilities between pairs of amino acids. This results in a Markov chain style model for each protein sequence. Then, to capture the similarity among non-exactly matching protein sequences, we show that this model can be generalized to incorporate gaps in the Markov chain. We perform a thorough experimental study and compare g-MARS to several other state-of-the-art protein classifiers. Overall, we demonstrate that g-MARS has superior accuracy and operates efficiently on a diverse range of protein families.