Affiliations: [a] School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang, China | [b] Zhejiang Cangnan Instrument Group Co., LTD, Cangnan, Zhejiang, China
Correspondence:
[*]
Corresponding author: Dongjin Yu, School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, China. E-mail: yudj@hdu.edu.cn.
Abstract: Process discovery techniques analyze process logs to extract models that characterize the behavior of business processes. In real-life logs, however, noises exist and adversely affect the extraction and thus decrease the understandability of discovered models. In this paper, we propose a novel double granularity filtering method, executed on both the event and trace levels, to detect noises by analyzing the directly-following and parallel relations between events. Based on the probability of an event occurring in a sequence, the infrequent behaviors and redundant events in the logs can be filtered out. In addition, the missing events in parallel blocks are detected to further improve the performance of filtering. Experiments on synthetic logs and five real-life datasets demonstrate that our method significantly outperforms other state-of-the-art methods.
Keywords: Process discovery, process mining, event logs, noise filtering, event dependency, parallel relation
