Propositionalisation of Profile Hidden Markov Models for Biological Sequence Analysis

Stefan Mutter, Bernhard Pfahringer, Geoffrey Holmes

Abstract

Hidden Markov Models are a widely used generative model for analysing sequence data. A variant, Profile Hidden Markov Models are a special case used in Bioinformatics to represent, for example, protein families. In this paper we introduce a simple propositionalisation method for Profile Hidden Markov Models. The method allows the use of PHMMs discriminatively in a classification task. Previously, kernel approaches have been proposed to generate a discriminative description for an HMM, but require the explicit definition of a similarity measure for HMMs. Propositionalisation does not need such a measure and allows the use of any propositional learner including kernel-based approaches. We show empirically that using propositionalisation leads to higher accuracies in comparison with PHMMs on benchmark datasets.
BibTeX
@inproceedings{mutter2008propositionalisation,
  author = {Stefan Mutter and Bernhard Pfahringer and Geoffrey Holmes},
  title = {{Propositionalisation of Profile Hidden Markov Models for Biological Sequence Analysis}},
  booktitle = {Australasian Conference on Artificial Intelligence},
  year = {2008},
  doi = {10.1007/978-3-540-89378-3\_27},
}

Loading related content...

Figure