z-logo
open-access-imgOpen Access
An Alpha-FL Algorithm for Discovering Free Loop Structures From Incomplete Event Logs
Author(s) -
Zhaoyang He,
Yuyue Du,
Lu Wang,
Liang Qi,
Haichun Sun
Publication year - 2018
Publication title -
ieee access
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.587
H-Index - 127
ISSN - 2169-3536
DOI - 10.1109/access.2018.2840818
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom