Extracting temporal patterns from interval-based sequences

Thomas Guyet 1 René Quiniou 2
2 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Résumé : La fouille de base de données séquentielles a pour objet l'extraction de motifs séquentiels représentatifs. La plupart des méthodes concernent des motifs composés d'événements liés par des relations temporelles basées sur la précédence des instants. Pourtant, dans de nombreuses situations réelles une information quantitative sur la durée des événements ou le délai inter-événements est nécessaire pour discriminer les phénomènes. Nous proposons deux algorithmes, QTIAPriori et QTIPrefixSpan, pour extraire des motifs temporels composés d'événements associés à des intervalles décrivant leur position dans le temps et leur durée. Chacun d'eux ajoute aux algorithmes GSP et PrefixSpan une étape de catégorisation d'intervalles multi-dimensionnels pour extraire les intervalles temporelles représentatifs. Les expérimentations sur des données simulées montrent la capacité des algorithmes à extraire des motifs précis en présence de bruit et montrent l'amélioration des performances en temps de calcul.
Type de document :
Communication dans un congrès
International Join Conference on Artificial Intelligence (IJCAI), Jul 2011, Barcelone, Spain. 2011, 〈http://ijcai.org/papers11/Papers/IJCAI11-221.pdf〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00618444
Contributeur : Thomas Guyet <>
Soumis le : jeudi 1 septembre 2011 - 17:54:39
Dernière modification le : mercredi 2 août 2017 - 10:09:44

Identifiants

  • HAL Id : inria-00618444, version 1

Citation

Thomas Guyet, René Quiniou. Extracting temporal patterns from interval-based sequences. International Join Conference on Artificial Intelligence (IJCAI), Jul 2011, Barcelone, Spain. 2011, 〈http://ijcai.org/papers11/Papers/IJCAI11-221.pdf〉. 〈inria-00618444〉

Partager

Métriques

Consultations de la notice

263