Geodesic
Discovering high-level process models from event logs
Modelirovanie i analiz informacionnyh sistem, Tome 24 (2017) no. 2, pp. 125-140.

Voir la notice de l'article provenant de la source Math-Net.Ru

Process mining is a relatively new field of computer science, which deals with process discovery and analysis based on event logs. In this paper we consider the problem of discovering a high-level business process model from a low-level event log, i.e. automatic synthesis of process models based on the information stored in event logs of information systems. Events in a high-level model are abstract events, which can be refined to low-level subprocesses, whose behavior is recorded in event logs. Models synthesis is intensively studied in the frame of process mining research, but only models and event logs of the same granularity are mainly considered in the literature. Here we present an algorithm for discovering high-level acyclic process models from event logs and some specified partition of low-level events into subsets associated with abstract events in a high-level model.
Keywords: Petri nets, high-level process models, event logs, process mining, process discovery. 
@article{MAIS_2017_24_2_a0,
     author = {A. K. Begicheva and I. A. Lomazova},
     title = {Discovering high-level process models from event logs},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {125--140},
     publisher = {mathdoc},
     volume = {24},
     number = {2},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2017_24_2_a0/}
}
TY  - JOUR
AU  - A. K. Begicheva
AU  - I. A. Lomazova
TI  - Discovering high-level process models from event logs
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2017
SP  - 125
EP  - 140
VL  - 24
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2017_24_2_a0/
LA  - en
ID  - MAIS_2017_24_2_a0
ER  - 
%0 Journal Article
%A A. K. Begicheva
%A I. A. Lomazova
%T Discovering high-level process models from event logs
%J Modelirovanie i analiz informacionnyh sistem
%D 2017
%P 125-140
%V 24
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2017_24_2_a0/
%G en
%F MAIS_2017_24_2_a0
A. K. Begicheva; I. A. Lomazova. Discovering high-level process models from event logs. Modelirovanie i analiz informacionnyh sistem, Tome 24 (2017) no. 2, pp. 125-140. http://geodesic.mathdoc.fr/item/MAIS_2017_24_2_a0/

[1] W. M. P. van der Aalst, Process mining: discovery, conformance and enhancement of business processes, Springer Verlag, 2011 | MR | Zbl

[2] B. F. van Dongen, A. K. A. de Medeiros, H. M. W. Verbeek, A. J. M. M. Weijters, W. M. P. van der Aalst, “The prom framework: A new era in process mining tool support”, International Conference on Application and Theory of Petri Nets, Springer, 2005, 444–454 | MR | Zbl

[3] W. M. P. van der Aalst, “Verification of workflow nets”, 18th International Conference on Application and Theory of Petri Nets, ICATPN'97, Springer, Berlin–Heidelberg, 1997, 407–426 | MR

[4] S. Smirnov, H. A. Reijers, M. Weske, Th. Nugteren, “Business process model abstraction: a definition, catalog, and survey”, Distributed and Parallel Databases, 30:1 (2012), 63–99 | DOI | MR

[5] A. Polyvyanyy, S. Smirnov, M. Weske, “Process model abstraction: A slider approach”, 12th International IEEE Enterprise Distributed Object Computing Conference, EDOC'08, IEEE, 2008, 325–331 | DOI

[6] K. Jensen, L. M. Kristensen, Coloured Petri nets: modelling and validation of concurrent systems, Springer Science Business Media, 2009 | MR

[7] H. J. Genrich, K. Lautenbach, “System modelling with high-level Petri nets”, Theoretical computer science, 13:1 (1981), 109–135 | DOI | MR

[8] W. M. P. van der Aalst, V. Rubin, B. F. van Dongen, E. Kindler, Ch. W. Günther, Process mining: A two-step approach using transition systems and regions, BPM Center Report BPM-06-30, , 2006 http://bpmcenter.org/wp-content/uploads/reports/2006/BPM-06-30.pdf

[9] A. J. M. M. Weijters, W. M. P. van der Aalst, A. K. A. De Medeiros, Process mining with the heuristics miner-algorithm, Tech. Rep. WP, No 166, Technische Universiteit Eindhoven, 2006, 34 pp.

[10] B. F van Dongen, N. Busi, G. Pinna, W. M. P. van der Aalst, “An iterative algorithm for applying the theory of regions in process mining”, Proceedings of the workshop on formal approaches to business processes and web services, FABPWS'07, Publishing House of University of Podlasie, Siedlce, 2007

[11] J. Carmona, J. Cortadella, M. Kishinevsky, “A Region-Based Algorithm for Discovering Petri Nets from Event Logs”, International Conference on Business Process Management, Springer, Berlin–Heidelberg, 2008, 358–373

[12] W. M. P. van der Aalst, A. K. A. de Medeiros, A. J. M. M. Weijters, “Genetic process mining”, International Conference on Application and Theory of Petri Nets, Springer, 2005, 48–69 | MR | Zbl

[13] A. J. M. M. Weijters, W. M. P. van der Aalst, “Rediscovering workflow models from event-based data using little thumb”, Integrated Computer-Aided Engineering, 10:2 (2003), 151–162

[14] G. Greco, A. Guzzo, L. Pontieri, “Mining taxonomies of process models”, Data Knowledge Engineering, 67:1 (2008), 74–102 | DOI

[15] Ch. W. Günther, W. M. P. van der Aalst, “Fuzzy mining–adaptive process simplification based on multi-perspective metrics”, International Conference on Business Process Management, Springer, 2007, 328–343 | MR

[16] F. Mannhardt, M. de Leoni, H. A. Reijers, W. M. P. van der Aalst, P. J. Toussaint, “From Low-Level Events to Activities – A Pattern-Based Approach”, Business Process Management, 14th International Conference BPM 2016, Springer International Publishing, Cham, 2016, 125–141

[17] N. Tax, N. Sidorova, R. Haakma, W. M. P. van der Aalst, “Event abstraction for process mining using supervised learning techniques”, Proceedings of the SAI Conference on Intelligent Systems (IntelliSys), 2016, 161–170

[18] J. Li, R. P. J. Ch. Bose, W. M. P. van der Aalst, “Mining context-dependent and interactive business process maps using execution patterns”, International Conference on Business Process Management, Springer, 2010, 109–121 | MR

[19] R. P. J. Ch. Bose, E. H. M. W. Verbeek, W. M. P. van der Aalst, “Discovering hierarchical process models using prom”, Forum at the Conference on Advanced Information Systems Engineering (CAiSE), Springer, 2011, 33–48

[20] J. Cortadella, M. Kishinevsky, A. Kondratyev, L. Lavagno, A. Yakovlev, “Petrify: a tool for manipulating concurrent specifications and synthesis of asynchronous controllers”, IEICE Transactions on information and Systems, 80:3 (1997), 315–325

[21] A. Kalenkova, I. Lomazova, “Discovery of cancellation regions within process mining techniques”, Fundamenta Informaticae, 133:2–3 (2014), 197–209 | MR | Zbl

[22] A. Kalenkova, I. Lomazova, W. M. P. van der Aalst, “Process Model Discovery: A Method Based on Transition System Decomposition”, International Conference on Application and Theory of Petri Nets, Springer International Publishing, Cham, 2014, 71–90 | MR | Zbl

[23] R. P. J. Chandra Bose, W. M. P. van der Aalst, “Process diagnostics using trace alignment: opportunities, issues, and challenges”, Information Systems, 37:2 (2012), 117–141 | DOI

[24] Th. Baier, J. Mendling, “Bridging abstraction layers in process mining by automated matching of events and activities”, Business Process Management, Springer, 2013, 17–32 | DOI

[25] J. Desel, W. Reisig, “The synthesis problem of petri nets”, Acta informatica, 33:4 (1996), 297–315 | DOI | MR | Zbl

[26] A. Rozinat, Process mining: conformance and extension, PhD thesis, Technische Universiteit Eindhoven, 2010

[27] A. Begicheva, I. Lomazova, Does your event log fit the high-level process model?, Modeling and Analysis of Information Systems, 22:3 (2015), 392–403 | DOI | MR