Conformance checking of earthquake emergency processes based on activity-order decision trees

被引：0
作者：
Yang, Lifei [1 ]
Tian, Yinhua [1 ]
Liu, Zihao [1 ]
Han, Dong [2 ]
Du, Yuyue [3 ]
机构：
[1] College of Intelligent Equipment, Shandong University of Science and Technology, Tai'an
[2] College of Continuing Education, Shandong University of Science and Technology, Tai'an
[3] College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2024年 / 30卷 / 08期
基金：
中国国家自然科学基金;
关键词：
conformance checking; decision tree; earthquake emergency processes; event logs; pruning;
D O I：
10.13196/j.cims.2023.BPM28
中图分类号：
学科分类号：
摘要：
To improve the low efficiency of the existing methods when judging whether traces arc compliant or not, a method to achieve business process conformance checking was proposed based on an activity-order decision trees, and then the tree was pruned to improve detection efficiency. The fit traces were visited in the event log, and the attribute values of activities were recorded according to the order of activities, then a decision tree was constructed taking the activity order as the attribute. With the guarantee of the precision, the decision tree was pruned to reduce its structural scale and improve the judgement efficiency, and the fitness of the traces was judged in the test set. Simulation experiments were implemented with the earthquake emergency plan process and the real life cases, which verified that the algorithm significantly had improved the business process conformance checking efficiency compared with the string distance metric based method and the classical alignment method. Based on the experimental results of real event cases, the feasibility and superiority of the proposed method in business process conformance checking were further illustrated. © 2024 CIMS. All rights reserved.
引用
收藏
页码：2872 / 2883
页数：11
相关论文
共 38 条
  • [11] LIU Cong, CHENG Long, ZENG Qingtian, Et al., Petri nethased hierarchical husiness process mining[ J ], Computer Integrated Manufacturing Systems, 2 6, 6, pp. 1525-1537, (2020)
  • [12] LIU C., Formal modeling and discovery of multi-instance husiness processes: A cloud resource management case study, IEEE/CAA Journal of Automatica Sinica, 9, 4, pp. 1-10, (2022)
  • [13] TIAN Yinhua, DU Yuyue, HAN Dong, Et al., Alignments hetween hatch traces and process models hased on Petri nets [ J ], Computer Integrated Manufacturing Systems, 25, 4, pp. 809-829, (2019)
  • [14] PEGORARO M, UYSAL M S, VAN DER AALST W M P., Conformance checking over uncertain event data [ J ], Information Systems, 102, (2021)
  • [15] VANDERAAH, LEOPOLD H, WEIDLICH M., Partial order resolution of event logs for process conformance checking [ J ], Decision Support Systems, 136, (2020)
  • [16] PAN Yongcheng, ZHANG Peng, Generalization calculation method hased on Petri net model, Journal of Shandong University of Science and Technology: Natural Science, 37, 2, pp. 26-31, (2018)
  • [17] LIU C, ZENG Q T, CHENG L, Et al., Measuring similarity for data-aware husiness processes[J ], IEEE Transactions on Automation Science and Engineering, 19, 2, pp. 1070-1082, (2021)
  • [18] COOK J E, WOLF A L., Software process validation: quantitatively measuring the correspondence of a process to a model[ J ], ACM Transactions on Software Engineering and Methodology (TOSEM), 8, 2, pp. 147-176, (1999)
  • [19] WANGL D U Y Y, LIU W., Aligning observed and modelled behaviour based on workflow decomposition, Enterprise Information Systems, 11, 8, pp. 1207-1227, (2017)
  • [20] PETKOVIC M, PRANDI D, ZANNONE N., Purpose control: did you process the data for the intended purpose, Proceedings of the Workshop on Secure Data Management, pp. 145-168, (2011)
1234