Method for Repairing Process Models with Selection Structures Based on Token Replay

Authors

  • Erjing Bai Qingdao Huanghai University, Qingdao 266427, China
  • Na Su Qingdao Huanghai University, Qingdao 266427, China
  • Yu Liang College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China
  • Liang Qi College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
  • Yuyue Du College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China

DOI:

https://doi.org/10.31577/cai_2021_2_446

Keywords:

Logic Petri net, model repair, token replay, choice structures, process model

Abstract

Enterprise information systems (EIS) play an important role in business process management. Process mining techniques that can mine a large number of event logs generated in EIS become a very hot topic. There always exist some deviations between a process model of EIS and event logs. Therefore, a process model needs to be repaired. For the process model with selection structures, the mining accuracy of the existing methods is reduced because of the additional self-loops and invisible transitions. In this paper, a method for repairing Logical-Petri-nets-based process models with selection structures is proposed. According to the relationship between the input and output places of a sub-model, the deviation position is determined by a token replay method. Then, some algorithms are designed to repair the process models based on logical Petri nets. Finally, the effectiveness of the proposed method is illustrated by some experiments, and the proposed method has relatively high fitness and precision compared with its peers.

Downloads

Download data is not yet available.

Downloads

Published

2021-10-12

How to Cite

Bai, E., Su, N., Liang, Y., Qi, L., & Du, Y. (2021). Method for Repairing Process Models with Selection Structures Based on Token Replay. COMPUTING AND INFORMATICS, 40(2), 446–468. https://doi.org/10.31577/cai_2021_2_446