一种基于WF-Net中隐含任务的过程挖掘算法  

An Algorithm of Process Mining Based on Implicit Tasks of WF-Net

作　　者：杨雅芳[1] 黄旭明[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《软件导刊》2010年第7期57-59,共3页Software Guide

摘　　要：首先分析WF-Net中存在的隐含任务问题,然后基于α算法,提出了能发现工作流日志中隐含任务的过程挖掘算法α+**。该算法利用任务间特定的相互依赖关系判定是否存在隐含任务,然后把隐含任务添加到对应的位置生成新日志。最后采用α算法从新日志中提取出工作流网。利用ProM对本算法进行了验证。Firstly, the implicit tasks of WF-Net were analyzed. Then, based onαalgorithm, an improved process mining algorithm called α＋＊＊ is presented. In this algorithm, implicit tasks are judged by the dependency of the tasks, and they are added to the corresponding place of the log and new workflow log is generated. Finally, the workflow net is extracted from the new log usingαalgorithm. Experimental results of this algorithm are introduced by the ProM.

关 键 词：过程挖掘 WF-NET 工作流日志 隐含任务 α+＊＊算法 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]