Work

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
Language: English
Open Access status: gold
Estimated APC paid: $2,075
OpenAlex ID: W2804169451
FWCI: 2.364
Cites: 27
Cited by: 11
Related to: 10