An Alpha-FL Algorithm for Discovering Free Loop Structures From Incomplete Event Logs
Year: 2018
Type: article
Abstract: Discovering loop structures in a process model is an important research topic for business process mining. The event logs generated in a real-life business process may be incomplete because of the missing activities. A process discovery algorithm can construct a proper process model from incomplete event logs. In this paper, an$\alpha $-FL algorithm is proposed to discover a free loop structure in a process model based on Petri nets from incomplete event logs. First, repeated activities are extracted and some relations of these activities are analyzed. Then, some algorithms are designed to obtain the free loop structures. Finally, the correctness and effectiveness of the proposed approach are verified via some case studies and experiments.
Source: IEEE Access
Authors: Zhaoyang He, Yuyue Du, Lu Wang, Liang Qi, Haichun Sun
Language: English
Subfield: Management Information Systems
Domain: Social Sciences
Open Access status: gold
Estimated APC paid: $2,075
OpenAlex ID: W2804169451
