Influencer events in episode rules: a way to impact the occurrence of events

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 : Episode rules are event patterns mined from a single event sequence. They are mainly used to predict the occurrence of events (the consequent of the rule), once the antecedent has occurred. The occurrence of the consequent of a rule may however be disturbed by the occurrence of another event in the sequence (that does not belong to the antecedent). We refer such an event to as an influencer event. To the best of our knowledge, the identification of such events in the context of episode rules has never been studied. However, identifying influencer events is of the highest importance as these events can be viewed as a way to act to impact the occurrence of events, here the consequent of rules. We propose to identify three types of influencer events: distance influencer events, confidence influencer events and disappearance events. To identify these influencer events, we propose to rely on the set of episode rules discovered by mining algorithms. The proposed approach for discovering influencer events is evaluated on an event sequence of social networks messages. Experiments measure the execution time efficiency according to the adopted episode rules mining algorithm. In addition, they show that some events do actually highly influence the consequent of some rules, that influencer events may not only influence several consequents, but also influence several characteristics of rules.
Type de document :
Communication dans un congrès
19th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems, Sep 2015, Singapour, Singapore. 2015, 〈10.1016/j.procs.2015.08.174〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01254175
Contributeur : Armelle Brun <>
Soumis le : lundi 11 janvier 2016 - 19:33:08
Dernière modification le : mardi 24 avril 2018 - 13:29:32
Document(s) archivé(s) le : mardi 12 avril 2016 - 11:41:34

Fichier

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

Identifiants

Collections

Citation

Lina Fahed, Armelle Brun, Anne Boyer. Influencer events in episode rules: a way to impact the occurrence of events. 19th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems, Sep 2015, Singapour, Singapore. 2015, 〈10.1016/j.procs.2015.08.174〉. 〈hal-01254175〉

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

53