maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2017-2-125-140mais-504Research ArticleОригинальные статьиArticlesПостроение высокоуровневой модели процесса по журналу событийDiscovering High-Level Process Models from Event LogsБегичеваАнтонина КонстантиновнаBegichevaAntonina A.

стажер-исследователь

ул. Мясницкая, 20, г. Москва, 101000 Россия

research assistant

20 Myasnitskaya str., Moscow 101000, Russia

akbegicheva@edu.hse.ruЛомазоваИрина АлександровнаLomazovIrina A.

доктор физ.-мат. наук, профессор

ул. Мясницкая, 20 г. Москва, 101000 Россия

Doctor of science, professor

20 Myasnitskaya str., Moscow 101000, Russia

ilomazova@hse.ruНациональный исследовательский университет Высшая школа экономикии Научно-учебная лаборатория ПОИСРоссияNational Research University Higher School of Economics Laboratory of Process-Aware Information SystemsRussian FederationНациональный исследовательский университет Высшая школа экономикииРоссияNational Research University Higher School of EconomicsRussian Federation201729042017242125140Copyright © Бегичева А.К., Ломазова И.А., 20172017Бегичева А.К., Ломазова И.А.Begicheva A.A., Lomazov I.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/504

Извлечение и анализ процессов (process mining) - это достаточно новая область компьютерных наук, изучающая синтез и анализ процессов на основе журналов событий. В работе рассматривается задача извлечения высокоуровневой модели по низкоуровневому журналу событий, т.е. задача автоматического синтеза модели процесса на основе информации, хранящейся в журналах событий информационной системы. События в высокоуровневой модели это абстрактные события, которые могут быть детализированы в виде низкоуровневых подпроцессов, поведение которых представлено в журналах событий. Синтез моделей интенсивно изучается в рамках исследований по майнингу процессов, но в основном в литературе рассматриваются только логи и модели одного и того же уровня детализации. Здесь мы представляем алгоритм для извлечения высокоуровневых ациклических моделей процессов на основании журналов событий и заранее определенного разбиения низкоуровневых событий на подмножества, ассоциированные с абстрактными событиями в высокоуровневой модели.

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.

сети Петривысокоуровневые модели процессовжурналы событийProcess Miningсинтез моделейPetri netshigh-level process modelsevent logsprocess miningprocess discoveryReferencesW. M. P. van der Aalst, Process mining: discovery, conformance and enhancement of business processes, Springer Verlag, 2011.W. M. P. van der Aalst, Process mining: discovery, conformance and enhancement of business processes, Springer Verlag, 2011.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.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.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, Berlin, Heidelberg, 1997, 407–426.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, Berlin, Heidelberg, 1997, 407–426.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.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.A. Polyvyanyy, S. Smirnov, M. Weske, “Process model abstraction: A slider approach”, Enterprise Distributed Object Computing Conference, 2008 (EDOC’08. 12th International IEEE), IEEE, 2008, 325–331.A. Polyvyanyy, S. Smirnov, M. Weske, “Process model abstraction: A slider approach”, Enterprise Distributed Object Computing Conference, 2008 (EDOC’08. 12th International IEEE), IEEE, 2008, 325–331.K. Jensen, L. M. Kristensen, Coloured Petri nets: modelling and validation of concurrent systems, Springer Science & Business Media, 2009.K. Jensen, L. M. Kristensen, Coloured Petri nets: modelling and validation of concurrent systems, Springer Science & Business Media, 2009.H. J. Genrich, K. Lautenbach, “System modelling with high-level petri nets”, Theoretical computer science, 13:1 (1981), 109–135.H. J. Genrich, K. Lautenbach, “System modelling with high-level petri nets”, Theoretical computer science, 13:1 (1981), 109–135.W. M. P. van der Aalst, V. Rubin, B. F. van Dongen, E. Kindler, Ch. W. GuЁnther, “Process mining: A two-step approach using transition systems and regions”, BPM Center Report BPM-06-30, BPMcenter. org, 6, 2006.W. M. P. van der Aalst, V. Rubin, B. F. van Dongen, E. Kindler, Ch. W. GuЁnther, “Process mining: A two-step approach using transition systems and regions”, BPM Center Report BPM-06-30, BPMcenter. org, 6, 2006.A. J. M. M. Weijters, W. M. P. van der Aalst, A. K. A. De Medeiros, “Process mining with the heuristics miner-algorithm”, Technische Universiteit Eindhoven, Tech. Rep. WP, 166, 2006, 1–34.A. J. M. M. Weijters, W. M. P. van der Aalst, A. K. A. De Medeiros, “Process mining with the heuristics miner-algorithm”, Technische Universiteit Eindhoven, Tech. Rep. WP, 166, 2006, 1–34.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)), 2007.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)), 2007.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, Berlin, Heidelberg, 2008, 358–373.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, Berlin, Heidelberg, 2008, 358–373.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.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.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.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.G. Greco, A. Guzzo, L. Pontieri, “Mining taxonomies of process models”, Data & Knowledge Engineering, 67:1 (2008), 74–102.G. Greco, A. Guzzo, L. Pontieri, “Mining taxonomies of process models”, Data & Knowledge Engineering, 67:1 (2008), 74–102.Ch. W. GuЁ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.Ch. W. GuЁ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.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.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.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.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.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.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.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.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.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, 1997, 315–325.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, 1997, 315–325.A. Kalenkova, I. Lomazova, “Discovery of cancellation regions within process mining techniques”, Fundamenta Informaticae, 133:2–3 (2014), 197–209.A. Kalenkova, I. Lomazova, “Discovery of cancellation regions within process mining techniques”, Fundamenta Informaticae, 133:2–3 (2014), 197–209.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.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.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.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.Th. Baier, J. Mendling, “Bridging abstraction layers in process mining by automated matching of events and activities”, Business Process Management, Springer, 2013, 17–32.Th. Baier, J. Mendling, “Bridging abstraction layers in process mining by automated matching of events and activities”, Business Process Management, Springer, 2013, 17–32.J. Desel, W. Reisig, “The synthesis problem of petri nets”, Acta informatica, 33:4 (1996), 297–315.J. Desel, W. Reisig, “The synthesis problem of petri nets”, Acta informatica, 33:4 (1996), 297–315.A. Rozinat, Process mining: conformance and extension, PhD thesis, Technische Universiteit Eindhoven, 2010.A. Rozinat, Process mining: conformance and extension, PhD thesis, Technische Universiteit Eindhoven, 2010.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.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.

The authors declare that there are no conflicts of interest present.