Énumération des occurrences d'une chronique
Abstract
A chronicle is a set of events related by temporal constraints. It represents the behavior
of a dynamic system. This temporal model has been studied in the context of monitoring and
pattern mining. In this article, a chronicle is used to query a static database of sequences.
We are interested in enumerating the exact or approximate occurrences of a chronicle. We propose a chronicle recognition algorithm with different heuristics and its version for approximate
occurrences. The efficiency of the algorithm is evaluated on synthetic data.