流程挖掘一致性检验算法研究综述

Conformance checking algorithms in process mining:A survey

一致性检验作为流程挖掘中的一部分,不仅可以筛选可能存在问题的日志,还可以作为评价模型的一种方案,近些年来在研究和应用领域逐渐受到关注。发展至今,已相继提出了一致性检验中面向不同应用场景的各种算法。本文将从一致性检验算法、近似算法和在线算法三个角度对当前研究进展进行介绍,分析当前一致性检验算法的应用和发展前景。

As a part of process mining,conformance checking can not only filter logs that may have problems,but also can be used as a solution for evaluating models.In recent years,it has gradually attracted more attention in the field of research and application.Since the development of conformance check,researchers have proposed various algorithms for different application scenarios.This paper introduces the current research progress from the perspectives of traditional conformance checking algorithm,approximation algorithms and online algorithms,and analyzes the application and development prospects of current conformance checking algorithms.