A repairing missing activities approach with succession relation for event logs

被引:6
|
作者
Liu, Jie [1 ]
Xu, Jiuyun [1 ]
Zhang, Ruru [2 ]
Reiff-Marganiec, Stephan [3 ]
机构
[1] China Univ Petr East China, Coll Comp Sci & Technol, Tsingdao, Peoples R China
[2] China Mobile Suzhou Software Technol Co, Suzhou, Peoples R China
[3] Univ Derby, Sch Elect Comp & Maths, Derby, England
关键词
Process mining; Information system; Activity relation matrix; Incomplete event logs; PROCESS MODELS; CONFORMANCE CHECKING;
D O I
10.1007/s10115-020-01524-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the field of process mining, it is worth noting that process mining techniques assume that the resulting event logs can not only continuously record the occurrence of events but also contain all event data. However, like in IoT systems, data transmission may fail due to weak signal or resource competition, which causes the company's information system to be unable to keep a complete event log. Based on a incomplete event log, the process model obtained by using existing process mining technologies is deviated from actual business process to a certain degree. In this paper, we propose a method for repairing missing activities based on succession relation of activities from event logs. We use an activity relation matrix to represent the event log and cluster it. The number of traces in the cluster is used as a measure of similarity calculation between incomplete traces and cluster results. Parallel activities in selecting pre-occurrence and post-occurrence activities of missing activities from incomplete traces are considered. Experimental results on real-life event logs show that our approach performs better than previous method in repairing missing activities.
引用
收藏
页码:477 / 495
页数:19
相关论文
共 50 条
  • [1] A repairing missing activities approach with succession relation for event logs
    Jie Liu
    Jiuyun Xu
    Ruru Zhang
    Stephan Reiff-Marganiec
    [J]. Knowledge and Information Systems, 2021, 63 : 477 - 495
  • [2] A Deep Learning Approach for Repairing Missing Activity Labels in Event Logs for Process Mining
    Lu, Yang
    Chen, Qifan
    Poon, Simon K.
    [J]. INFORMATION, 2022, 13 (05)
  • [3] Repairing Event Logs with Missing Events to Support Performance Analysis of Systems with Shared Resources
    Denisov, Vadim
    Fahland, Dirk
    van der Aalst, Wil M. P.
    [J]. APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2020), 2020, 12152 : 239 - 259
  • [4] Repairing Outlier Behaviour in Event Logs
    Sani, Mohammadreza Fani
    van Zelst, Sebastiaan J.
    van der Aalst, Wil M. P.
    [J]. BUSINESS INFORMATION SYSTEMS (BIS 2018), 2018, 320 : 115 - 131
  • [5] Improving Documentation by Repairing Event Logs
    Rogge-Solti, Andreas
    Mans, Ronny S.
    van der Aalst, Wil M. P.
    Weske, Mathias
    [J]. PRACTICE OF ENTERPRISE MODELING, POEM 2013, 2013, 165 : 129 - 144
  • [6] A Profile Clustering Based Event Logs Repairing Approach for Process Mining
    Xu, Jiuyun
    Liu, Jie
    [J]. IEEE ACCESS, 2019, 7 : 17872 - 17881
  • [7] Repairing Event Logs Using Timed Process Models
    Rogge-Solti, Andreas
    Mans, Ronny S.
    van der Aalst, Wil M. P.
    Weske, Mathias
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2013 WORKSHOPS, 2013, 8186 : 705 - 708
  • [8] Repairing Outlier Behavior in Event Logs using Contextual Behavior
    Sani, Mohammadreza Fani
    van Zelst, Sebastiaan J.
    van der Aalst, Wil M. P.
    [J]. ENTERPRISE MODELLING AND INFORMATION SYSTEMS ARCHITECTURES-AN INTERNATIONAL JOURNAL, 2019, 14
  • [9] Repairing Event Logs to Enhance the Performance of a Process Mining Model
    Shahzadi, Shabnam
    Fang, Xianwen
    Shahzad, Usman
    Ahmad, Ishfaq
    Benedict, Troon
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [10] Detecting Context Activities in Event Logs
    Lu, Yang
    Chen, Qifan
    Poon, Simon K.
    [J]. ENTERPRISE, BUSINESS-PROCESS AND INFORMATION SYSTEMS MODELING, 2022, 450 : 108 - 122