关键词: 工作流日志, 工作流模型挖掘, 重复任务, 关系矩阵, 任务聚类

Abstract: Aiming at the problem that the traditional process mining algorithms neglected the existence of duplicate tasks in workflow model,which led to the poor precision while using workflow logs produced by these models,a Split and Cluster (SaC) algorithm to detect duplicate tasks from workflow logs based on casual matrix was proposed.The algorithm obtained the casual matrix by analyzing the predecessors and successors of each event in workflow log,the events were relabeled according to specific model structure,and then the optimal result was obtained by clustering the repeating events based on the similarity of each duplicate event.Experimental results showed that SaC could detect duplicate tasks in log correctly and efficiently and reduce the invisible tasks,thus improved the precision and comprehensibility of workflow models.

Key words: workflow log, workflow model mining, duplicate tasks, casual matrix, task clustering