How to Prevent Fake Cycles in DFG Models Discovered from Event Logs?

Process mining methods are aimed at modelling and analysing process data generated by information systems. The processes often contain nonrecurring events that occur no more than once per case. Thus, a process model should not contain cycles with such events. If a cycle contains a nonrecurring event...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Programming and computer software Jg. 51; H. 6; S. 395 - 408
Hauptverfasser: Shaimov, N. D., Lomazova, I. A., Nesterov, R. A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Moscow Pleiades Publishing 01.12.2025
Springer Nature B.V
Schlagworte:
Algorithms
Artificial Intelligence
Computer Science
Information systems
Operating Systems
Software Engineering
Software Engineering/Programming and Operating Systems
ISSN:0361-7688, 1608-3261
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Process mining methods are aimed at modelling and analysing process data generated by information systems. The processes often contain nonrecurring events that occur no more than once per case. Thus, a process model should not contain cycles with such events. If a cycle contains a nonrecurring event, we refer to it as a fake cycle. Existing process discovery algorithms produce process models with fake cycles that distort the observed behaviour of the process and reduce model precision. Fake cycles can be avoided by allowing multiple vertex instances for the same event in a process model, which breaks the cycles. In this paper, we propose a new algorithm to discover directly-follows graph process models without fake cycles. The algorithm partitions the event log into sublogs and merges the models discovered from these sublogs while preserving structural correctness. The effectiveness of the algorithm is tested on both real and synthetic event logs. The results demonstrate that the partition-merge approach produces models that preserve fitness while avoiding the introduction of fake cycles.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0361-7688
1608-3261
DOI:10.1134/S0361768825700264