An Alpha-FL Algorithm for Discovering Free Loop Structures From Incomplete Event Logs

Discovering loop structures in a process model is an important research topic for business process mining. The event logs generated in a real-life business process may be incomplete because of the missing activities. A process discovery algorithm can construct a proper process model from incomplete event logs. In this paper, an $\alpha $ -FL algorithm is proposed to discover a free loop structure in a process model based on Petri nets from incomplete event logs. First, repeated activities are extracted and some relations of these activities are analyzed. Then, some algorithms are designed to obtain the free loop structures. Finally, the correctness and effectiveness of the proposed approach are verified via some case studies and experiments.

[1]  Wil M. P. van der Aalst,et al.  Workflow Mining: Current Status and Future Directions , 2003, OTM.

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

[3]  Jianmin Wang,et al.  Mining process models with non-free-choice constructs , 2007, Data Mining and Knowledge Discovery.

[4]  Wei Liu,et al.  Extended Logical Petri Nets-Based Modeling and Analysis of Business Processes , 2017, IEEE Access.

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

[6]  Robin Bergenthum,et al.  Synthesis of Petri Nets from Term Based Representations of Infinite Partial Languages , 2009, Fundam. Informaticae.

[7]  Jianmin Wang,et al.  Mining process models with prime invisible tasks , 2010, Data Knowl. Eng..

[8]  Julijana Lekić,et al.  Discovering Block–Structured Parallel Process Models from Causally Complete Event Logs , 2016 .

[9]  Lu Wang,et al.  Aligning observed and modelled behaviour based on workflow decomposition , 2017, Enterp. Inf. Syst..

[10]  Wil M.P. van der Aalst,et al.  Process Mining : Extending the α-algorithm to Mine Short Loops , 2004 .

[11]  Sander J. J. Leemans,et al.  Discovering Block-Structured Process Models from Event Logs - A Constructive Approach , 2013, Petri Nets.

[12]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[13]  MengChu Zhou,et al.  A vector matching method for analysing logic Petri nets , 2011, Enterp. Inf. Syst..

[14]  Wil M. P. van der Aalst,et al.  Genetic process mining: an experimental evaluation , 2007, Data Mining and Knowledge Discovery.

[15]  Philip S. Yu,et al.  Mining Invisible Tasks in Non-free-choice Constructs , 2015, BPM.

[16]  Dayou Liu,et al.  Process Mining: Extending alpha -Algorithm to Mine Duplicate Tasks in Process Logs , 2007, APWeb/WAIM Workshops.

[17]  Robin Bergenthum,et al.  Process Mining Based on Regions of Languages , 2007, BPM.

[18]  Sander J. J. Leemans,et al.  Discovering Block-Structured Process Models from Incomplete Event Logs , 2014, Petri Nets.

[19]  MengChu Zhou,et al.  Analysis and Application of Logical Petri Nets to E-Commerce Systems , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  MengChu Zhou,et al.  Transformation of Logical Workflow Nets , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[22]  Josep Carmona,et al.  A Region-Based Algorithm for Discovering Petri Nets from Event Logs , 2008, BPM.

[23]  Manuel Mucientes,et al.  ProDiGen: Mining complete, precise and minimal structure process models with a genetic algorithm , 2015, Inf. Sci..

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

[25]  van der Wmp Wil Aalst,et al.  Process Mining , 2005, Process-Aware Information Systems.