Prédiction d'évènements distants basée sur les règles séquentielles

Résumé : La prédiction d'évènements dans une base de séquences est une tâche difficile à laquelle la fouille de données peut largement contribuer. Dans cet article nous nous concentrons sur le cas spécifique de la prédiction d'évènements distants à travers la fouille de règles séquentielles and nous proposons l'algorithme D-SR (règles séquentielles distantes). L'originalité de notre algorithme réside dans le fait qu'il fouille les règles séquentielles avec un conséquent temporellement distant de l'antécédent, en appliquant une contrainte de gap minimal entre les deux éléments. Notre algorithme peut être intégré dans les algorithmes traditionnels en tant qu'étape de post-traitement ou pendant le processus de fouille, avec une faible complexité de temps et de mémoire. Nos expériences montrent que D-SR est plus efficace, en termes de temps de calcul et de scalabilité, quand on fouille des règles distantes pendant le processus de fouille que plutôt en tant qu'étape de post-traitement. En étudiant en détail les règles obtenues par la fouille d'un ensemble de données, nous montrons leur efficacité pour des applications du monde réel.
Type de document :
Communication dans un congrès
EGC 2019 : Extraction et gestion des connaissances, Jan 2019, Metz, France. Actes EGC 2019 : Extraction et gestion des connaissances, 2019
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01962067
Contributeur : Bibliothèque Télécom Bretagne <>
Soumis le : jeudi 20 décembre 2018 - 13:05:46
Dernière modification le : mardi 26 février 2019 - 11:36:02

Identifiants

  • HAL Id : hal-01962067, version 1

Citation

Lina Fahed, Philippe Lenca, Yannis Haralambous, Riwal Lefort, Marie-Laure Tallec. Prédiction d'évènements distants basée sur les règles séquentielles. EGC 2019 : Extraction et gestion des connaissances, Jan 2019, Metz, France. Actes EGC 2019 : Extraction et gestion des connaissances, 2019. 〈hal-01962067〉

Partager

Métriques

Consultations de la notice

108