The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2004 vol.16)
pp: 1128-1142
ABSTRACT
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 have developed techniques for discovering workflow models. The starting point for such techniques is a so-called "workflow log” containing information about the workflow process as it is actually being executed. We present a new algorithm to extract a process model from such a log and represent it in terms of a Petri net. However, we will also demonstrate that it is not possible to discover arbitrary workflow processes. In this paper, we explore a class of workflow processes that can be discovered. We show that the \alpha{\hbox{-}}{\rm{algorithm}} can successfully mine any workflow represented by a so-called SWF-net.
INDEX TERMS
Workflow mining, workflow management, data mining, Petri nets.
CITATION
Wil van der Aalst, Ton Weijters, Laura Maruster, "Workflow Mining: Discovering Process Models from Event Logs", IEEE Transactions on Knowledge & Data Engineering, vol.16, no. 9, pp. 1128-1142, September 2004, doi:10.1109/TKDE.2004.47
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool