Workflow mining: discovering process models from event logs Export

@article{jrnl/ieee04/mining, 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 also demonstrate that it is not possible to discover arbitrary workflow processes. We explore a class of workflow processes that can be discovered. We show that the /spl alpha/-algorithm can successfully mine any workflow represented by a so-called SWF-net.}, author = {van der Aalst, W. and Weijters, T. and Maruster, L.}, booktitle = {IEEE Transactions on Knowledge and Data Engineering}, citeulike-article-id = {2605320}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/TKDE.2004.47}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1316839}, doi = {10.1109/TKDE.2004.47}, journal = {IEEE Transactions on Knowledge and Data Engineering}, keywords = {mining, petri-nets, querying}, month = {September}, number = {9}, pages = {1128--1142}, posted-at = {2009-03-25 11:32:43}, priority = {2}, title = {Workflow mining: discovering process models from event logs}, url = {http://dx.doi.org/10.1109/TKDE.2004.47}, volume = {16}, year = {2004} }

TY - JOUR ID - jrnl/ieee04/mining L3 - citeulike-article-id:2605320 N2 - 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 also demonstrate that it is not possible to discover arbitrary workflow processes. We explore a class of workflow processes that can be discovered. We show that the /spl alpha/-algorithm can successfully mine any workflow represented by a so-called SWF-net. IS - 9 JF - IEEE Transactions on Knowledge and Data Engineering EP - 1142 TI - Workflow mining: discovering process models from event logs VL - 16 T2 - IEEE Transactions on Knowledge and Data Engineering SP - 1128 KW - mining KW - petri-nets KW - querying AU - van der Aalst, W AU - Weijters, T AU - Maruster, L PY - 2004/09// UR - http://dx.doi.org/10.1109/TKDE.2004.47 ER -