Feature Extraction for Protein Homology Detection using Hidden Markov Model combining Scores

Nazar Zaki, Safaai Deris, Rosli Illias, Nazar Mustafa Ahmed

Research output: Contribution to journalArticlepeer-review


Few years back, Jaakkola and Haussler published a method of combining generative and discriminative approaches for detecting protein homologies. The method was a variant of support vector machines using a new kernel function called Fisher Kernel. They begin by training a generative hidden Markov model for a protein family. Then, using the model, they derive a vector of features called Fisher scores that are assigned to the sequence and then use support vector machine in conjunction with the fisher scores for protein homologies detection. In this paper, we revisit the idea of using a discriminative approach, and in particular support vector machines for protein homologies detection. However, in place of the Fisher scoring method, we present a new Hidden Markov Model Combining Scores approach. Six scoring algorithms are combined as a way of extracting features from a protein sequence. Experiments show that our method, improves on previous methods for homologies detection of protein domains. Read More: http://www.worldscientific.com/doi/abs/10.1142/S1469026804001161
Original languageEnglish
Pages (from-to)1-12
JournalInternational Journal of Computational Intelligence and Applications
Publication statusPublished - 2004


Dive into the research topics of 'Feature Extraction for Protein Homology Detection using Hidden Markov Model combining Scores'. Together they form a unique fingerprint.

Cite this