Similarity of event sequences

  • Authors:
  • H. Mannila;P. Ronkainen

  • Affiliations:
  • -;-

  • Venue:
  • TIME '97 Proceedings of the 4th International Workshop on Temporal Representation and Reasoning (TIME '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sequences of events are an important form of data that occurs in many application domains, such as telecommunications, biostatistics, user interface design, etc. We present a simple model for measuring the similarity of event sequences, and show that the resulting measure of distance can be efficiently computed using a form of dynamic programming.