Discovery of Frequent Episodes in Event Logs

Abstract : Lion’s share of process mining research focuses on the discovery of end-to-end process models describing the characteristic behavior of observed cases. The notion of a process instance (i.e., the case) plays an important role in process mining. Pattern mining techniques (such as traditional episode mining, i.e., mining collections of partially ordered events) do not consider process instances. In this paper, we present a new technique (and corresponding implementation) that discovers frequently occurring episodes in event logs, thereby exploiting the fact that events are associated with cases. Hence, the work can be positioned in-between process mining and pattern mining. Episode Discovery has its applications in, amongst others, discovering local patterns in complex processes and conformance checking based on partial orders. We also discover episode rules to predict behavior and discover correlated behaviors in processes, and apply our technique to other perspectives present in event logs. We have developed a ProM plug-in that exploits efficient algorithms for the discovery of frequent episodes and episode rules. Experimental results based on real-life event logs demonstrate the feasibility and usefulness of the approach.
Type de document :
Communication dans un congrès
Paolo Ceravolo; Barbara Russo; Rafael Accorsi. 4th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Nov 2014, Milan, Italy. Lecture Notes in Business Information Processing, LNBIP-237, pp.1-31, 2015, Data-Driven Process Discovery and Analysis. 〈10.1007/978-3-319-27243-6_1〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01442338
Contributeur : Hal Ifip <>
Soumis le : vendredi 20 janvier 2017 - 15:39:11
Dernière modification le : vendredi 20 janvier 2017 - 15:41:56
Document(s) archivé(s) le : vendredi 21 avril 2017 - 15:26:46

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Maikel Leemans, Wil Aalst. Discovery of Frequent Episodes in Event Logs. Paolo Ceravolo; Barbara Russo; Rafael Accorsi. 4th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Nov 2014, Milan, Italy. Lecture Notes in Business Information Processing, LNBIP-237, pp.1-31, 2015, Data-Driven Process Discovery and Analysis. 〈10.1007/978-3-319-27243-6_1〉. 〈hal-01442338〉

Partager

Métriques

Consultations de la notice

32

Téléchargements de fichiers

13