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 条
  • [1] Filtering Out Infrequent Behavior from Business Process Event Logs
    Conforti, Raffaele
    La Rosa, Marcello
    ter Hofstede, Arthur H. M.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (02) : 300 - 314
  • [2] On process model synthesis based on event logs with noise
    Mitsyuk A.A.
    Shugurov I.S.
    [J]. Automatic Control and Computer Sciences, 2016, 50 (7) : 460 - 470
  • [3] Filtering out Infrequent Events by Expectation from Business Process Event Logs
    Huang, Ying
    Lai, Xiangjing
    Huang, Yiwang
    [J]. 2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 374 - 377
  • [4] Discovering more precise process models from event logs by filtering out chaotic activities
    Niek Tax
    Natalia Sidorova
    Wil M. P. van der Aalst
    [J]. Journal of Intelligent Information Systems, 2019, 52 : 107 - 139
  • [5] Discovering more precise process models from event logs by filtering out chaotic activities
    Tax, Niek
    Sidorova, Natalia
    van der Aalst, Wil M. P.
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2019, 52 (01) : 107 - 139
  • [6] Improving Process Discovery Results by Filtering Out Outliers from Event Logs with Hidden Markov Models
    Zhang, Zhenyu
    Hildebrant, Ryan
    Asgarinejad, Fatemeh
    Venkatasubramanian, Nalini
    Ren, Shangping
    [J]. 2021 IEEE 23RD CONFERENCE ON BUSINESS INFORMATICS, CBI 2021, VOL 1, 2021, : 171 - 180
  • [7] UNDERSTANDING TASK STRUCTURE IN DSM: MINING DEPENDENCY USING PROCESS EVENT LOGS
    Lan, Lijun
    Liu, Ying
    Loh, Han Tong
    [J]. DESIGN FOR HARMONIES, VOL 1: DESIGN PROCESSES, 2013,
  • [8] Filtering out the noise
    Biros, MH
    [J]. ACADEMIC EMERGENCY MEDICINE, 2003, 10 (05) : 413 - 414
  • [9] A Method to Tackle Abnormal Event Logs Based on Process Mining
    Yang, Zhanmin
    Zhang, Liqun
    Hu, Yuan
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 34 - 38
  • [10] Deciphering event logs in SharePoint Server: A methodology based on Process Mining
    Arias Chaves, Michael
    Rojas Cordoba, Eric
    [J]. PROCEEDINGS OF THE 2014 XL LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2014,