Genetic Process Mining

The topic of process mining has attracted the attention of both researchers and tool vendors in the Business Process Management (BPM) space. The goal of process mining is to discover process models from event logs, i.e., events logged by some information system are used to extract information about activities and their causal relations. Several algorithms have been proposed for process mining. Many of these algorithms cannot deal with concurrency. Other typical problems are the presence of duplicate activities, hidden activities, non-free-choice constructs, etc. In addition, real-life logs contain noise (e.g., exceptions or incorrectly logged events) and are typically incomplete (i.e., the event logs contain only a fragment of all possible behaviors). To tackle these problems we propose a completely new approach based on genetic algorithms. As can be expected, a genetic approach is able to deal with noise and incompleteness. However, it is not easy to represent processes properly in a genetic setting. In this paper, we show a genetic process mining approach using the so-called causal matrix as a representation for individuals. We elaborate on the relation between Petri nets and this representation and show that genetic algorithms can be used to discover Petri net models from event logs.

[1]  Shlomit S. Pinter,et al.  Discovering workflow models from activities' lifespans , 2004, Comput. Ind..

[2]  Guido Schimm,et al.  Mining exact models of concurrent workflows , 2004, Comput. Ind..

[3]  Jason H. Moore,et al.  Petri net modeling of high-order genetic systems using grammatical evolution. , 2003, Bio Systems.

[4]  Luigi Pontieri,et al.  Mining Expressive Process Models by Clustering Workflow Traces , 2004, PAKDD.

[5]  Boudewijn F. van Dongen,et al.  Verification of EPCs: Using Reduction Rules and Petri Nets , 2005, CAiSE.

[6]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

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

[8]  Guido Schimm.  Process Miner - A Tool for Mining Process Schemes from Event-Based Data , 2002, JELIA.

[9]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[10]  Luigi Pontieri,et al.  Mining Hierarchies of Models: From Abstract Views to Concrete Specifications , 2005, Business Process Management.

[11]  Joachim Herbst,et al.  A Machine Learning Approach to Workflow Management , 2000, ECML.

[12]  S. Kumanan,et al.  Application of Petri Nets and a Genetic Algorithm to Multi-Mode Multi-Resource Constrained Project Scheduling , 2001 .

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

[14]  Guido Schimm,et al.  Mining Most Specific Workflow Models from Event-Based Data , 2003, Business Process Management.

[15]  Hmw Eric Verbeek,et al.  Verification of WF-nets , 2004 .

[16]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[17]  Rob J. van Glabbeek,et al.  Branching time and abstraction in bisimulation semantics , 1996, JACM.

[18]  Guido Schimm.  Generic Linear Business Process Modeling , 2000, ER.

[19]  Jan Mendling,et al.  Interoperability in the ProM Framework , 2006, EMOI-INTEROP.

[20]  Wil M. P. van der Aalst,et al.  Mining Social Networks: Uncovering Interaction Patterns in Business Processes , 2004, Business Process Management.

[21]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[22]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[23]  Mark A. Pitt,et al.  Advances in Minimum Description Length: Theory and Applications , 2005 .

[24]  Holger Mauch,et al.  Evolving Petri Nets with a Genetic Algorithm , 2003, GECCO.

[25]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[26]  Alexander L. Wolf,et al.  Process discovery and validation through event-data analysis , 1996 .

[27]  Alexander L. Wolf,et al.  Discovering models of behavior for concurrent workflows , 2004, Comput. Ind..

[28]  Wil M. P. van der Aalst,et al.  Rediscovering workflow models from event-based data using little thumb , 2003, Integr. Comput. Aided Eng..

[29]  Cw Christian Günther,et al.  Process mining: Using CPN tools to create test logs for mining algorithms , 2005 .

[30]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[31]  van der Wmp Wil Aalst,et al.  Using genetic algorithms to mine process models : representation, operators and results , 2004 .

[32]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

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

[34]  Boudewijn F. van Dongen,et al.  EMiT: A Process Mining Tool , 2004, ICATPN.

[35]  Kees M. van Hee,et al.  Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach , 2003, ICATPN.

[36]  Wil M. P. van der Aalst,et al.  Business Process Management Demystified: A Tutorial on Models, Systems and Standards for Workflow Management , 2003, Lectures on Concurrency and Petri Nets.

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

[38]  Laura Maruster,et al.  A machine learning approach to understand business processes , 2003 .

[39]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[40]  van der Wmp Wil Aalst,et al.  Conformance testing : measuring the alignment between event logs and process models , 2005 .

[41]  Alexander L. Wolf,et al.  Automating Process Discovery through Event-Data Analysis , 1995, 1995 17th International Conference on Software Engineering.

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

[43]  Boudewijn F. van Dongen,et al.  Process Mining and Verification of Properties: An Approach Based on Temporal Logic , 2005, OTM Conferences.

[44]  Boudewijn F. van Dongen,et al.  Process Mining for Ubiquitous Mobile Systems: An Overview and a Concrete Algorithm , 2004, UMICS.

[45]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems. OTM 2018 Conferences , 2018, Lecture Notes in Computer Science.

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

[47]  H. A. Reijersa,et al.  Best practices in business process redesign : an overview and qualitative evaluation of successful redesign heuristics , 2005 .

[48]  Wil M. P. van der Aalst,et al.  Diagnosing Workflow Processes using Woflan , 2001, Comput. J..

[49]  Dragos Manolescu,et al.  Production workflow: concepts and techniques , 2001, SOEN.

[50]  Wil M. P. van der Aalst,et al.  Bridging The Gap Between Business Models And Workflow Specifications , 2004, Int. J. Cooperative Inf. Syst..

[51]  Shlomit S. Pinter,et al.  Generating a Process Model from a Process Audit Log , 2003, Business Process Management.

[52]  Markus Hammori,et al.  Interactive Workflow Mining , 2004, Business Process Management.

[53]  Wolfgang Reisig,et al.  Application and Theory of Petri Nets , 1982, Informatik-Fachberichte.

[54]  Hongyan Ma,et al.  Process-aware information systems: Bridging people and software through process technology , 2007, J. Assoc. Inf. Sci. Technol..

[55]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[56]  Lars G Fischer.  Workflow Handbook 2002, Workflow Management Coalition , 2002 .

[57]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[58]  Dimitris Karagiannis,et al.  Integrating machine learning and workflow management to support acquisition and adaptation of workflow models , 2000, Intell. Syst. Account. Finance Manag..

[59]  Boudewijn F. van Dongen,et al.  Discovering Workflow Performance Models from Timed Logs , 2002, EDCIS.

[60]  Wil M. P. van der Aalst,et al.  A Generic Import Framework for Process Event Logs , 2006, Business Process Management Workshops.

[61]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[62]  Jianmin Wang,et al.  Detecting Implicit Dependencies Between Tasks from Event Logs , 2006, APWeb.

[63]  Dimitris Karagiannis,et al.  Workflow mining with InWoLvE , 2004, Comput. Ind..

[64]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[65]  Wil M.P. van der Aalst,et al.  Multi-Phase Process Mining : Aggregating Instance Graphs into EPCs and Petri Nets , 2005 .

[66]  Andrzej Ehrenfeucht,et al.  Partial (set) 2-structures , 1990, Acta Informatica.

[67]  Jason H. Moore,et al.  An Improved Grammatical Evolution Strategy for Hierarchical Petri Net Modeling of Complex Genetic Systems , 2004, EvoWorkshops.

[68]  Jianmin Wang,et al.  A novel approach for process mining based on event types , 2007, IEEE International Conference on Services Computing (SCC 2007).

[69]  Wil M. P. van der Aalst,et al.  Conformance Testing: Measuring the Fit and Appropriateness of Event Logs and Process Models , 2005, Business Process Management Workshops.