Modelling sequences using pairwise relational features

  • Authors:
  • Rudy Sicard;Thierry Artières

  • Affiliations:
  • LIP6, Université Paris 6, 104 Avenue du Président Kennedy, 75016 Paris, France;LIP6, Université Paris 6, 104 Avenue du Président Kennedy, 75016 Paris, France

  • Venue:
  • Pattern Recognition
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

We propose a new framework for the modelling of sequences that generalizes popular models such as hidden Markov models. Our approach relies on the use of relational features that describe relationships between observations in a sequence. The use of such relational features allows implementing a variety of models from traditional Markovian models to richer models that exhibit robustness to various kinds of deformation in the input signal. We derive inference and training algorithms for our framework and provide experimental results on on-line handwriting data. We show how the models we propose may be useful for a variety of traditional tasks such as sequence classification but also for applications more related to diagnosis such as partial matching of sequences.