Abstract

The article discusses the approach to the analysis of business processes, called process mining, and the directions of its application. In particular, a description of the process discovery algorithm is provided, with the help of which the process model is reconstructed from the event log in the form of a workflow graph. The implementation and improvement of the algorithm are proposed, which allow avoiding costly enumeration of all subsets of activities included in the analyzed process model. The proposed approach allows the use of process discovery algorithm for large event logs.

中文翻译：

---

流程挖掘：流程发现算法的实现与优化

摘要

本文讨论了业务流程分析的方法（称为流程挖掘）及其应用方向。特别地，提供了对过程发现算法的描述，借助于该描述，从事件日志以工作流图的形式重建了过程模型。提出了算法的实现和改进，可以避免对分析的过程模型中包括的所有活动子集进行昂贵的枚举。所提出的方法允许将过程发现算法用于大型事件日志。