Systems and Means of Informatics
2020, Volume 30, Issue 4, pp 61-75
CONSTRUCTING PROCESS MODELS REPRESENTED BY SIMPLE PETRI NETS
- I. Yu. Teryokhina
- A. A. Grusho
- E. E. Timonina
- S. Ya. Shorgin
Abstract
The paper deals with the problem of "workflow mining." Workflow mining is numerous techniques for discovering processes' models represented by their workflow log. The paper considers process models in terms of simple Petri nets. It is shown that constructing a correct model when a process contains equal tasks is not always an attainable goal. Moreover, it was revealed that in the case when a model has transitions with no correspondence to any process task, the relation between the causal relations detected in the log and the presence of places connecting transitions in the Petri net is violated.
[+] References (8)
- Agrawal, R., D. Gunopulos, and F. Leymann. 1998. Mining process models from workflow logs. Advances in database technology. Eds. H. J. Schek, G. Alonso, F. Saltor, and I. Ramos. Lecture notes in computer science ser. Springer. 1337:467-483.
- Cook, J.E., and A. L. Wolf. 1998. Discovering models of software processes from event-based data. ACM T. Softw. Eng. Meth. 7(3):215-249.
- Mannila, H., andD. Rusakov. 2001. Decomposition of event sequences into independent components. SIAM Conference (International) on Data Mining Proceedings. Society for Industrial and Applied Mathematics. 1-17.
- Schimm, G. 2002. Process miner - a tool for mining process schemes from event-based data. Logics in artificial intelligence. Eds. S. Flesca, S. Greco, G. Ianni, andN. Leone. Lecture notes in computer science ser. Springer. 2424:525-528.
- Herbst, J. 2004. Ein induktiver ansatz zur akquisition und adaption von workflow- modellen. Berlin: Tenea Verlag Ltd. 284 p.
- Van der Aalst, W., T. Weijters, and L. Maruster. 2004. Workflow mining: Discovering process models from event logs. IEEE T. Knowl. Data En. 16(9):1128-1142.
- Reisig, W., and G. Rozenberg, eds. 1998. Lectures on Petri nets I: Basic models: Advances in Petri nets. Berlin-Heidelberg: Springer-Verlag. 691 p.
- Peterson, J. L. 1981. Petri net theory and the modeling of systems. Prentice-Hall. 290 p.
[+] About this article
Title
CONSTRUCTING PROCESS MODELS REPRESENTED BY SIMPLE PETRI NETS
Journal
Systems and Means of Informatics
Volume 30, Issue 4, pp 61-75
Cover Date
2020-12-10
DOI
10.14357/08696527200406
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
Petri nets; workflow mining; process modeling
Authors
I. Yu. Teryokhina , A. A. Grusho , E. E. Timonina , and S. Ya. Shorgin
Author Affiliations
Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University, 1-52 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation
Institute of Informatics Problems, Federal Research Center "Computer Science
and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|