Local Concurrency Detection in Business Process Event Logs

Process mining techniques aim at analyzing records generated during the execution of a business process in order to provide insights on the actual performance of the process. Detecting concurrency relations between events is a fundamental primitive underpinning a range of process mining techniques. Existing approaches to this problem identify concurrency relations at the level of event types under a global interpretation. If two event types are declared to be concurrent, every occurrence of one event type is deemed to be concurrent to one occurrence of the other. In practice, this interpretation is too coarse-grained and leads to over-generalization. This article proposes a finer-grained approach, whereby two event types may be deemed to be in a concurrency relation relative to one state of the process, but not relative to other states. In other words, the detected concurrency relation holds locally, relative to a set of states. Experimental results both with artificial and real-life logs show that the proposed local concurrency detection approach improves the accuracy of existing concurrency detection techniques.

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

[2]  Bart Baesens,et al.  An Improved Process Event Log Artificial Negative Event Generator , 2012 .

[3]  Knut Hinkelmann,et al.  Mining of Agile Business Processes , 2011, AAAI Spring Symposium: AI for Business Agility.

[4]  Dirk Fahland,et al.  Simplifying discovered process models in a controlled manner , 2013, Inf. Syst..

[5]  Carlos Nombre,et al.  Aggregating Causal Runs into Workflow Nets , 2011, ART @ Petri Nets.

[6]  Huilong Duan,et al.  Summarizing clinical pathways from event logs , 2013, J. Biomed. Informatics.

[7]  Wil M. P. van der Aalst,et al.  Trace Clustering Based on Conserved Patterns: Towards Achieving Better Process Models , 2009, Business Process Management Workshops.

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

[9]  Cw Christian Günther,et al.  Improving Process Mining with Trace Clustering , 2008 .

[10]  Marlon Dumas,et al.  Fast and Accurate Business Process Drift Detection , 2015, BPM.

[11]  WenLijie,et al.  Mining process models with non-free-choice constructs , 2007 .

[12]  Alexandre Yakovlev,et al.  Conditional Partial Order Graphs: Model, Synthesis, and Application , 2010, IEEE Transactions on Computers.

[13]  Luigi Pontieri,et al.  Discovering expressive process models by clustering log traces , 2006, IEEE Transactions on Knowledge and Data Engineering.

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

[15]  Alexander L. Wolf,et al.  Event-based detection of concurrency , 1998, SIGSOFT '98/FSE-6.

[16]  Glynn Winskel,et al.  Petri Nets, Event Structures and Domains, Part I , 1981, Theor. Comput. Sci..

[17]  Bart Baesens,et al.  Active Trace Clustering for Improved Process Discovery , 2013, IEEE Transactions on Knowledge and Data Engineering.

[18]  Marlon Dumas,et al.  Process Mining Reloaded: Event Structures as a Unified Representation of Process Models and Event Logs , 2015, Petri Nets.

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

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

[21]  Marlon Dumas,et al.  Detecting Sudden and Gradual Drifts in Business Processes from Execution Traces , 2017, IEEE Transactions on Knowledge and Data Engineering.

[22]  Boudewijn F. van Dongen,et al.  Process mining: a two-step approach to balance between underfitting and overfitting , 2008, Software & Systems Modeling.

[23]  M. Dumas,et al.  Detecting Sudden and Gradual Drifts in Business Processes Based on Event Logs , 2016 .

[24]  Wil M. P. van der Aalst,et al.  Process Cubes: Slicing, Dicing, Rolling Up and Drilling Down Event Data for Process Mining , 2013, AP-BPM.

[25]  Josep Carmona,et al.  Event Log Visualisation with Conditional Partial Order Graphs: from Control Flow to Data , 2015, ATAED@Petri Nets/ACSD.

[26]  R. P. Jagadeesh Chandra Bose,et al.  Process mining in the large : preprocessing, discovery, and diagnostics , 2012 .

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

[28]  Boudewijn F. van Dongen,et al.  Process Mining Based on Clustering: A Quest for Precision , 2007, Business Process Management Workshops.

[29]  Arthur H. M. ter Hofstede,et al.  Filtering Out Infrequent Behavior from Business Process Event Logs , 2017, IEEE Transactions on Knowledge and Data Engineering.

[30]  Wil M. P. van der Aalst,et al.  Detecting Change in Processes Using Comparative Trace Clustering , 2015, SIMPDA.

[31]  Wil M. P. van der Aalst,et al.  Building instance graphs for highly variable processes , 2016, Expert Syst. Appl..

[32]  Marlon Dumas,et al.  Complete and Interpretable Conformance Checking of Business Processes , 2018, IEEE Transactions on Software Engineering.

[33]  Wil M. P. van der Aalst,et al.  Trace Clustering in Process Mining , 2008, Business Process Management Workshops.

[34]  Boudewijn F. van Dongen,et al.  Multi-phase Process Mining: Building Instance Graphs , 2004, ER.

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

[36]  Marlon Dumas,et al.  Log Delta Analysis: Interpretable Differencing of Business Process Event Logs , 2015, BPM.