Processing may take a few seconds...

Article


Title

Continuous discovery of Causal nets for non-stationary business processes using the Online Miner

Authors

[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication

2022

Published in

European Journal of Operational Research

Journal year: 2022 | Journal volume: vol. 303 | Journal number: no. 3

Article type

scientific article

Publication language

english

Keywords
EN
  • analytics
  • event log
  • online learning
  • business intelligence
Abstract

EN Capturing business process specifics using a model is essential to effectively manage, control, and instruct the process participants with their roles and tasks. A normative process model is an invaluable source of information, not only for human inspection but also for software supporting and controlling the process. The actual process execution likely deviates from the normative model and the magnitude of deviation usually increases over time due to process evolution. A descriptive process model is far more informative when comes to the analysis of the actual execution of the process and spotting the deviations from the norm. However, handcrafting the descriptive model using process-related documents is prohibitively laborious. To automate the discovery of the descriptive process models, we propose Online Miner (OM), an algorithm that continuously builds process models using a stream of events raised by the process. OM first builds a sound process model using a historical event log and then incrementally adapts this model to new data chunks. OM represents the model using a Causal-net – a dependency graph of activities in which arcs are bound with each other to reflect parallel dependencies and exclusive alternatives. OM finds the maximal bindings being consistent with the event log. OM produces sound and perfect fit and generalizing well models. OM quickly reacts to the concept drift spot in the event log by seamlessly adapting the model. OM helps business analytics experts with their everyday tasks of monitoring, auditing, and enhancing business processes.

Date of online publication

28.03.2022

Pages (from - to)

1304 - 1320

DOI

10.1016/j.ejor.2022.03.046

URL

https://www.sciencedirect.com/science/article/pii/S0377221722002685

Points of MNiSW / journal

140.0

Impact Factor

5.334 [List 2020]

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.