A review of business process mining: state-of-the-art and future trends

Purpose – This paper seeks to examine the area of business process mining, providing an overview of state‐of‐the‐art techniques. An outline of the main problems experienced in the practice of process mining is given along with reference to work that addresses the most challenging issues experienced in this field. This paper also aims to examine the application of soft computing techniques to process‐mining problems.Design/methodology/approach – This paper is based on a comprehensive review of literature covering more than 50 research papers. These papers are analysed to identify current trends and future research directions in the field.Findings – Process‐mining techniques are now becoming available as graphical interface‐driven software tools, where flow diagram representations of processes may be manipulated as part of the mining task. A significant number of papers employ mining heuristics to aid in the task of process discovery. Soft computing algorithms are increasingly being investigated to aid the ...

[1]  Heikki Mannila,et al.  Decomposition of Event Sequences into Independent Components , 2001, SDM.

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

[3]  Wil M. P. van der Aalst,et al.  Business alignment: using process mining as a tool for Delta analysis and conformance testing , 2005, Requirements Engineering.

[4]  Wil M. P. van der Aalst,et al.  Process Mining: Discovering Direct Successors in Process Logs , 2002, Discovery Science.

[5]  Robert Meersman,et al.  On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE , 2004, Lecture Notes in Computer Science.

[6]  Jinyan Li,et al.  Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[7]  Walid Gaaloul,et al.  Mining Workflow Recovery from Event Based Logs , 2005, Business Process Management.

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

[9]  Wil M.P. van der Aalst,et al.  Genetic Process Mining , 2005, ICATPN.

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

[11]  San-Yih Hwang,et al.  On the discovery of process models from their instances , 2002, Decis. Support Syst..

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

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

[14]  Niall M. Adams,et al.  Mining for classes and patterns in behavioural data , 2001, J. Oper. Res. Soc..

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

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

[17]  Wil M. P. van der Aalst,et al.  Process Mining and Security: Detecting Anomalous Process Executions and Checking Process Conformance , 2005, WISP@ICATPN.

[18]  Domenico Saccà,et al.  Mining and reasoning on workflows , 2005, IEEE Transactions on Knowledge and Data Engineering.

[19]  Chih-Ping Wei,et al.  Discovery of temporal patterns from process instances , 2004, Comput. Ind..

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

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

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

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

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

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

[26]  van der Wmp Wil Aalst,et al.  Workflow mining: which processes can be rediscovered? , 2002 .

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

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

[29]  Wil M.P. van der Aalst,et al.  Process mining: discovering workflow models from event-based data , 2001 .

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

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

[32]  Ruth Sara Aguilar-Savén,et al.  Business process modelling: Review and framework , 2004 .

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

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

[35]  Tharam S. Dillon,et al.  On the Move to Meaningful Internet Systems, OTM 2010 , 2010, Lecture Notes in Computer Science.

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

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

[38]  Ning Gu,et al.  Workflow process mining based on machine learning , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[39]  Wil M. P. van der Aalst,et al.  Mining of ad-hoc business processes with TeamLog , 2005, Data Knowl. Eng..

[40]  Wil M. P. van der Aalst,et al.  Genetic Process Mining: A Basic Approach and Its Challenges , 2005, Business Process Management Workshops.

[41]  Wil M. P. van der Aalst,et al.  Process mining: a research agenda , 2004, Comput. Ind..

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

[43]  David Y. Y. Yun,et al.  Discovering Process Models from Execution History by Graph Matching , 2003, IDEAL.

[44]  Boudewijn F. van Dongen,et al.  A Meta Model for Process Mining Data , 2005, EMOI-INTEROP.

[45]  Dimitris Karagiannis,et al.  Integrating machine learning and workflow management to support acquisition and adaptation of workflow models , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

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