Extraction de séquences fréquentes avec intervalles d'incertitude
Résumé
Lors de l'extraction des séquences, la granularité temporelle est plus
ou moins importante selon les besoins des utilisateurs et les contraintes du domaine
d'application. Nous proposons un algorithme d'extraction de séquences
fréquentes par intervalles à partir de séquences à estampilles temporelles discrètes.
Nous intégrons une relaxation des contraintes temporelles en introduisant
la définition de "séquences temporelles par intervalles" (STI). Ces intervalles reflètent
une incertitude sur les occurrences précises des évènements. Nous formalisons
ce nouveau concept en exhibant certaines de ses propriétés et nous menons
quelques expériences afin de comparer (qualitativement) nos résultats avec une
autre proposition assez proche de la nôtre