关键词: 工作流重构, 多步过程挖掘, 工作流日志, 马尔可夫转移矩阵, 逻辑关系

Abstract: According to the situation that the workflow instance departs from the predefined model, a new multistep process mining method based on markov transition matrix is presented to realize workflow reengineering. A markov transition matrix is constructed based on workflow logs; a group of mining rules are defined to analyze logical relationship in the process; process mining algorithm is designed to construct the structural relationship among activities; a simulation example shows the feasibility and applicability of the method.

Key words: workflow reengineering, multistep process mining, workflow log, markov transition matrix, logical relationship