Weakly Complete Event Logs in Process Mining


  • Julijana Lekić Faculty of Technical Sciences, University of Pristina in Kosovska Mitrovica, 38220 Kosovska Mitrovica, Serbia
  • Dragan Milićev Faculty of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia




Process mining, business process model discovery, block-structured parallel process models, α-algorithm, α∥-algorithm, complete log, weakly complete event log


Many information systems have a possibility to record their execution, and, in this way, to generate a trace about events describing the real system behaviour. From behaviour example records in traces of the event log, the α-algorithm automatically generates a process model that belongs to a subclass of Petri nets, known as workflow nets. One of the basic limiting assumptions of α-algorithm is that the event log needs to be complete. As a result of attempting to overcome the problem of completeness of the event log, we introduced the notion of weakly complete event logs, from which our modified technique and algorithm can produce the same result as the α-algorithm from complete logs on parallel processes. Thereby weakly complete logs can be significantly smaller than complete logs, considering the number of traces they consist of. Weakly complete logs were used for the realization of our idea of interactive parallel business process model generation.


Download data is not yet available.




How to Cite

Lekić, J., & Milićev, D. (2021). Weakly Complete Event Logs in Process Mining. COMPUTING AND INFORMATICS, 40(2), 341–367. https://doi.org/10.31577/cai_2021_2_341