Unsupervised Event Abstraction using Pattern Abstraction and Local Process Models

Process mining analyzes business processes based on events stored in event logs. However, some recorded events may correspond to activities on a very low level of abstraction. When events are recorded on a too low level of abstraction, process discovery methods tend to generate overgeneralizing process models. Grouping low-level events to higher level activities, i.e., event abstraction, can be used to discover better process models. Existing event abstraction methods are mainly based on common sub-sequences and clustering techniques. In this paper, we propose to first discover local process models and, then, use those models to lift the event log to a higher level of abstraction. Our conjecture is that process models discovered on the obtained high-level event log return process models of higher quality: their fitness and precision scores are more balanced. We show this with preliminary results on several real-life event logs.

[1]  Felix Mannhardt,et al.  Sepsis Cases - Event Log , 2016 .

[2]  Sander J. J. Leemans,et al.  Using Life Cycle Information in Process Discovery , 2016, Business Process Management Workshops.

[3]  Sander J. J. Leemans,et al.  Discovering Block-Structured Process Models from Event Logs Containing Infrequent Behaviour , 2013, Business Process Management Workshops.

[4]  Wil M. P. van der Aalst,et al.  Event Abstraction for Process Mining using Supervised Learning Techniques , 2016, IntelliSys.

[5]  Boudewijn F. van Dongen,et al.  Replaying history on process models for conformance checking and performance analysis , 2012, WIREs Data Mining Knowl. Discov..

[6]  Wil M. P. van der Aalst,et al.  Activity Mining by Global Trace Segmentation , 2009, Business Process Management Workshops.

[7]  Bart Baesens,et al.  A robust F-measure for evaluating discovered process models , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[8]  Hajo A. Reijers,et al.  Guided Process Discovery - A pattern-based approach , 2018, Inf. Syst..

[9]  Wil M. P. van der Aalst,et al.  Mining local process models , 2016, J. Innov. Digit. Ecosyst..

[10]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[11]  Wil M. P. van der Aalst,et al.  Heuristic approaches for generating Local Process Models through log projections , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[12]  C. Humby,et al.  Process Mining: Data science in Action , 2014 .

[13]  Marlon Dumas,et al.  BPMN Miner: Automated discovery of BPMN process models with hierarchical structure , 2016, Inf. Syst..

[14]  Jan Mendling,et al.  Bridging Abstraction Layers in Process Mining by Automated Matching of Events and Activities , 2013, BPM.

[15]  Hajo A. Reijers,et al.  From Low-Level Events to Activities - A Pattern-Based Approach , 2016, BPM.

[16]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[17]  Boudewijn F. van Dongen,et al.  Process Discovery using Integer Linear Programming , 2009, Fundam. Informaticae.