Rediscovering workflow models from event-based data using little thumb

Contemporary workflow management systems are driven by explicit process models, i.e., a completely specified workflow design is required in order to enact a given workflow process. Creating a workflow design is a complicated time-consuming process and typically, there are discrepancies between the actual workflow processes and the processes as perceived by the management. Therefore, we propose a technique for rediscovering workflow models. This technique uses workflow logs to discover the workflow process as it is actually being executed. The workflow log contains information about events taking place. We assume that these events are totally ordered and each event refers to one task being executed for a single case. This information can easily be extracted from transactional information systems (e.g., Enterprise Resource Planning systems such as SAP and Baan). The rediscovering technique proposed in this paper can deal with noise and can also be used to validate workflow processes by uncovering and measuring the discrepancies between prescriptive models and actual process executions.

[1]  Frank Leymann,et al.  Data Mining von Workflow-Protokollen zur teilautomatisierten Konstruktion von Prozeßmodellen , 2001, BTW.

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

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

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

[5]  Grzegorz Rozenberg,et al.  Dynamic change within workflow systems , 1995, COCS '95.

[6]  Dimitris Karagiannis,et al.  An Inductive Approach to the Acquisition and Adaptation of Workflow Models , 1999 .

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

[8]  Fabio Casati,et al.  Workflow Evolution , 1996, ER.

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

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

[11]  Clarence A. Ellis,et al.  Modeling and Enactment of Workflow Systems , 1993, Application and Theory of Petri Nets.

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

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

[14]  van der Wmp Wil Aalst,et al.  Flexible workflow technology driving the networked economy , 2000 .

[15]  Wil M. P. van der Aalst,et al.  Business Process Management, Models, Techniques, and Empirical Studies , 2000 .

[16]  Wil M.P. van der Aalst,et al.  Rediscovering workflow models from event-based data , 2001 .

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

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

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

[20]  Joachim Herbst,et al.  Dealing with Concurrency in Workflow Induction , 2000 .

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

[22]  Alexander L. Wolf,et al.  Software process validation: quantitatively measuring the correspondence of a process to a model , 1999, TSEM.

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