Logical hidden Markov models

  • Authors:
  • Kristian Kersting;Luc De Raedt;Tapani Raiko

  • Affiliations:
  • Institute for Computer Science, Albert-Ludwigs-Universität Freiburg, Freiburg, Germany;Institute for Computer Science, Albert-Ludwigs-Universität Freiburg, Freiburg, Germany;Laboratory of Computer and Information Science, Helsinki University of Technology, Finland

  • Venue:
  • Journal of Artificial Intelligence Research
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logical hidden Markov models (LOHMMs) upgrade traditional hidden Markov models to deal with sequences of structured symbols in the form of logical atoms, rather than flat characters. This note formally introduces LOHMMs and presents solutions to the three central inference problems for LOHMMs: evaluation, most likely hidden state sequence and parameter estimation. The resulting representation and algorithms are experimentally evaluated on problems from the domain of bioinformatics.