A Novel Approach of Process Mining with Event Graph

Modern enterprises are increasingly moving towards the workflow paradigm in modeling their business process. One prevailing approach counts on process mining that aims to discover workflow models from log files which contain rich process information. The process models discovered are then used to model and design information systems intended for workflow management. Although workflow logs contain rich information, they have not been made full use in many existing modeling formalisms like Petri nets. In this paper, we propose a novel approach for process mining using event graph to integrate various process related information. Analysis is conducted to show the advantages of event graph based models compared to Petri nets. A case study is also reported to illustrate the entire mining process. Finally, a preliminary evaluation is conducted to show the merits of our method in terms of precision, generalization and robustness.

[1]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

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

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

[4]  Cw Christian Günther,et al.  Towards an evaluation framework for process mining algorithms , 2007 .

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

[6]  Shikun Zhang,et al.  A Workflow Process Mining Algorithm Based on Synchro-Net , 2006, Journal of Computer Science and Technology.

[7]  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.

[8]  Kurt Jensen.  Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[9]  Lee W. Schruben,et al.  Simulation graphs , 1988, WSC '88.

[10]  Robert G. Sargent.  Event Graph Modelling for Simulation with an Application to Flexible Manufacturing Systems , 1988 .

[11]  Ian H. Witten,et al.  WEKA: a machine learning workbench , 1994, Proceedings of ANZIIS '94 - Australian New Zealnd Intelligent Information Systems Conference.

[12]  Johann Eder,et al.  A Data Warehouse for Workflow Logs , 2002, EDCIS.

[13]  Wil M.P. van der Aalst,et al.  Workflow mining: discovering workflow models from event-based data , 2002 .

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

[15]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to workflow automation infrastructure , 1995, Distributed and Parallel Databases.

[16]  Lee W. Schruben,et al.  Simulation modeling with event graphs , 1983, CACM.

[17]  Flávia Maria Santoro,et al.  Discovering Business Rules through Process Mining , 2009, BMMDS/EMMSAD.

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

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

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

[21]  Guido Governatori,et al.  Compliance aware business process design , 2008 .

[22]  Lee W. Schruben,et al.  On the Generality of Event-Graph Models , 2005, INFORMS J. Comput..

[23]  Lee W. Schruben.  Graphical Simulation Modeling and Analysis: Using Sigma for Windows (The Scientific Press Series) , 1995 .

[24]  Andrew B. Whinston,et al.  The implementation of temporal intervals in qualitative simulation graphs , 2000, TOMC.

[25]  Juan de Lara.  Distributed Event Graphs: Formalizing Component-based Modelling and Simulation , 2005, Electron. Notes Theor. Comput. Sci..

[26]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.