一种基于后继任务的过程挖掘算法  

A PROCESS MINING ALGORITHM BASED ON POST-TASKS

作　　者：王栋毅[1,2] 葛季栋[1,2] 过晓波[1,2] 胡昊[1,3] 骆斌[1,2] 朱明[4] 

机构地区：[1]计算机软件新技术国家重点实验室南京大学,江苏南京210093 [2]南京大学软件学院,江苏南京210093 [3]南京大学计算机科学与技术系,江苏南京210093 [4]国电南京自动化股份有限公司,江苏南京210003

出　　处：《计算机应用与软件》2012年第10期17-21,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(61100039;61021062;60973044;61073030;61003019;60903053;61073031);国家重点基础研究发展计划项目(2009CB320702);计算机软件新技术国家重点实验室(南京大学)自主课题面上项目(ZZKT2011B10);中央高校基本科研业务费专项资金项目(1117021701;1118021708)

摘　　要：过程挖掘的目标是从信息系统所记录的事件日志中重现过程模型。尽管信息系统会生成多种事件日志,但只有很少一部分的事件日志被应用于分析流程。提出一种基于后继任务的新型过程挖掘算法(χ-算法)。该算法不仅能够直接从后继任务中挖掘出因果依赖关系,而且能够挖掘出潜在并发关系。其中,因果依赖关系包括显式依赖和隐式依赖(由非自由选择结构产生)两种。另外,χ-算法能够正确地挖掘SWF网、大部分带隐式依赖的非SWF网、一些非良好处理的工作流网和一些含有隐式库所的工作流网。因为χ-算法所使用的事件日志多出了一种新的事件类型——后继任务,所以χ-算法能够处理范围更广的工作流网。The aim of the process mining is to rediscover the process model from event log recorded by the information system. In spite of various event logs will be generated in information system, only rare parts of them are utilised to analyse the processes. In this paper, we present a novel process mining algorithm （x-algorithm） based on an event type we defined, i. e. , post-tasks. In x-algorithm, post-tasks are used to directly mine not only the causal dependency including both explicit dependency and implicit dependency （ created by non-free-choice constructs） , but also the latent concurrent relationship. In addition, the x-algorithm is able to correctly mine SWF-nets, a great part of nonSWF-nets with implicit dependency, some not well-handled WF-nets and some WF-nets with implicit places. Because the event log employed by x-algorithm has one more extra new event type-the post tasks, therefore the x-algorithm can deal with a wider scope of WF-nets.

关 键 词：过程挖掘 工作流 过程建模 后继任务 隐式依赖 

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