基于过程日志的业务过程自动化建模方法设计

Design of automatic business process modeling method based on process logs

提出了一种基于马尔可夫转移矩阵的过程挖掘方法。在该方法中,业务过程被看作是一条有限齐次的马尔可夫链。基于日志建立转移矩阵,定义基本过程逻辑关系的挖掘规则,并据此规则设计了挖掘算法。此外,将过程形式化表示算法的设计从过程挖掘算法中分离出来,可以满足同一过程的不同形式化表示的需要,具体给出了基于工作流网的过程形式化表示算法。

A new process mining method was presented based on Markov transition matrix. In this method, a business process was regarded as a finite stationary Markov chain. A transition matrix among activities was established based on process logs, and the mining rules of basic process logical relationships were defined. At the same time, a process mining algorithm was designed based on the matrix and mining rules. Furthermore, the process formal expression algorithm was separated from mining algorithm so as to satisfy the different expression requirements to the same process, and a concrete expression algorithm was provided based on WF-net.