Filtering out Noise Logs for Process Modelling Based on Event Dependency

被引:7
|
作者
Sun, Xiaoxiao [1 ]
Hou, Wenjie [1 ]
Yu, Dongjin [1 ]
Wang, Jiaojiao [1 ]
Pan, Jianliang [1 ]
机构
[1] Hangzhou Dianzi Univ, Sch Comp Sci & Technol, Hangzhou, Peoples R China
关键词
process mining; model quality; noise; mixed dependency; double granularity; ALGORITHMS;
D O I
10.1109/ICWS.2019.00069
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Mining high-quality process models from real-life event logs remains a huge challenge owing to the presence of noises in the logs. Noises lead to unnecessary structures in process models, which further impede their precision and fitness. This paper proposed a novel double granularity method of filtering out noise logs based on event dependency. In this method, local dependency and global dependency of events in recorded logs are coupled as a mixed dependency to conduct fine-grained filtering of noise events based on statistical analysis. Furthermore, a coarse-grained filtering strategy is added to the method for removing specific noise traces that cannot be detected by fine-grained filtering. Comparison experiments on one synthetic and five real-life datasets with two other filtering algorithms verified the superior performance and high precision of the method.
引用
收藏
页码:388 / 392
页数:5
相关论文
共 50 条
  • [21] Using a Flow Graph to Represent Data Flow and Dependency in Event Logs
    Aldahami, Abdulelah
    Li, Yuefeng
    Chan, Taizan
    [J]. 2015 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT), VOL 1, 2015, : 531 - 539
  • [22] A Rule-Based Approach for Process Discovery: Dealing with Noise and Imbalance in Process Logs
    Laura Măruşter
    A. J. M. M. (TON) Weijters
    Wil M. P. Van Der Aalst
    Antal Van Den Bosch
    [J]. Data Mining and Knowledge Discovery, 2006, 13 : 67 - 87
  • [23] Optimal process mining of timed event logs
    De Oliveira, Hugo
    Augusto, Vincent
    Jouaneton, Baptiste
    Lamarsalle, Ludovic
    Prodel, Martin
    Xie, Xiaolan
    [J]. INFORMATION SCIENCES, 2020, 528 : 58 - 78
  • [24] Sampling business process event logs with guarantees
    Su, Xuan
    Liu, Cong
    Zhang, Shuaipeng
    Zeng, Qingtian
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (13):
  • [25] Mining Process Performance from Event Logs
    Adriansyah, Arya
    Buijs, Joos C. A. M.
    [J]. BUSINESS PROCESS MANAGEMENT WORKSHOPS (BPM), 2013, 132 : 217 - 218
  • [26] WEAKLY COMPLETE EVENT LOGS IN PROCESS MINING
    Lekic, Julijana
    Milicev, Dragan
    [J]. COMPUTING AND INFORMATICS, 2021, 40 (02) : 341 - 367
  • [27] Lucent Process Models and Translucent Event Logs
    van der Aalst, Wil M. P.
    [J]. FUNDAMENTA INFORMATICAE, 2019, 169 (1-2) : 151 - 177
  • [28] Pre-Processing Event Logs by Chaotic Filtering Approaches Based on the Direct Following Relationship
    Lv, Tengzi
    Gong, Xiugang
    Gong, Na
    Li, Kaiyu
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (16):
  • [29] Mine Me but Don't Single Me Out: Differentially Private Event Logs for Process Mining
    Elkoumy, Gamal
    Pankova, Alisa
    Dumas, Marlon
    [J]. 2021 3RD INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2021), 2021, : 80 - 87
  • [30] Filtering out the noise in axon guidance
    Katherine Whalley
    [J]. Nature Reviews Neuroscience, 2019, 20 : 250 - 251