Workflow mining: Discovering process models from event logs
| Autor: | W.M.P. van der Aalst, Laura Maruster, Ton Weijters |
|---|---|
| Přispěvatelé: | Mathematics and Computer Science, Information Systems IE&IS |
| Jazyk: | angličtina |
| Rok vydání: | 2004 |
| Předmět: |
Process modeling
business.industry Computer science Windows Workflow Foundation InformationSystems_INFORMATIONSYSTEMSAPPLICATIONS Process mining Petri net computer.software_genre Workflow engine Conformance checking Computer Science Applications XPDL Workflow technology Business process management Workflow Computational Theory and Mathematics Event-driven process chain Data mining business Workflow Management Coalition computer Workflow management system Information Systems |
| Zdroj: | IEEE Transactions on Knowledge and Data Engineering, 16(9), 1128-1142. IEEE Computer Society |
| ISSN: | 1041-4347 |
| DOI: | 10.1109/tkde.2004.47 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|