Episode Rules Mining Algorithm for Distant Event Prediction

Lina Fahed 1 Armelle Brun 1 Anne Boyer 1
1 KIWI - Knowledge Information and Web Intelligence
LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : This paper focuses on event prediction in an event sequence, where we aim at predicting distant events. We propose an algorithm that mines episode rules, which are minimal and have a consequent temporally distant from the antecedent. As traditional algorithms are not able to mine directly rules with such characteristics, we propose an original way to mine these rules. Our algorithm, which has a complexity similar to that of state of the art algorithms, determines the consequent of an episode rule at an early stage in the mining process, it applies a span constraint on the antecedent and a gap constraint between the antecedent and the consequent. A new confidence measure, the temporal confidence, is proposed, which evaluates the confidence of a rule in relation to the predefined gap. The algorithm is validated on an event sequence of social networks messages. We show that minimal rules with a distant consequent are actually formed and that they can be used to accurately predict distant events.
Type de document :
Rapport
[Research Report] 2014
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01062542
Contributeur : Lina Fahed <>
Soumis le : mercredi 10 septembre 2014 - 09:17:11
Dernière modification le : mardi 24 avril 2018 - 13:30:40
Document(s) archivé(s) le : jeudi 11 décembre 2014 - 11:55:46

Fichier

lfahed2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01062542, version 1

Collections

Citation

Lina Fahed, Armelle Brun, Anne Boyer. Episode Rules Mining Algorithm for Distant Event Prediction. [Research Report] 2014. 〈hal-01062542〉

Partager

Métriques

Consultations de la notice

385

Téléchargements de fichiers

439