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

被引：3

作者：

王栋毅 ^{[1
,2
]}

葛季栋 ^{[1
,2
]}

过晓波 ^{[1
,2
]}

胡昊 ^{[1
,3
]}

骆斌 ^{[1
,2
]}

朱明 ^{[4
]}

机构：

[1] 计算机软件新技术国家重点实验室(南京大学)

[2] 南京大学软件学院

[3] 南京大学计算机科学与技术系

[4] 国电南京自动化股份有限公司

来源：

计算机应用与软件 | 2012年 / 29卷 / 10期

关键词：

过程挖掘; 工作流; 过程建模; 后继任务; 隐式依赖;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

过程挖掘的目标是从信息系统所记录的事件日志中重现过程模型。尽管信息系统会生成多种事件日志,但只有很少一部分的事件日志被应用于分析流程。提出一种基于后继任务的新型过程挖掘算法(χ-算法)。该算法不仅能够直接从后继任务中挖掘出因果依赖关系,而且能够挖掘出潜在并发关系。其中,因果依赖关系包括显式依赖和隐式依赖(由非自由选择结构产生)两种。另外,χ-算法能够正确地挖掘SWF网、大部分带隐式依赖的非SWF网、一些非良好处理的工作流网和一些含有隐式库所的工作流网。因为χ-算法所使用的事件日志多出了一种新的事件类型——后继任务,所以χ-算法能够处理范围更广的工作流网。

引用

页码：17 / 21

页数：5

共 17 条

[1]

Process Mining: Discovery, Conformance and Enhancement of Business Processes. W.M.P. Aalst. . 2011

[2]

Rediscovering Workflow Models from Event-Based Data using Little Thumb. A. J. M. M. Weijters,W. M. P. van der Aalst. Integrated Computer Aided Engineering . 2003

[3] 过程挖掘中一种能发现重复任务的扩展α算法 [J].

李嘉菲 ;

刘大有 ;

杨博 .

计算机学报, 2007, (08) :1436-1445

[4] Mining process models with prime invisible tasks [J].

Wen, Lijie ;

Wang, Jianmin ;

van der Aalst, Wil M. P. ;

Huang, Biging ;

Sun, Jiaguang .

DATA & KNOWLEDGE ENGINEERING, 2010, 69 (10) :999-1021

[5] A novel approach for process mining based on event types [J].

Wen, Lijie ;

Wang, Jianmin ;

van der Aalst, Wil M. P. ;

Huang, Biqing ;

Sun, Jiaguang .

JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2009, 32 (02) :163-190

[6] Mining process models with non-free-choice constructs [J].

Wen, Lijie ;

van der Aalst, Wil M. P. ;

Wang, Jianmin ;

Sun, Jiaguang .

DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 15 (02) :145-180

[7] Rediscovering workflow models from event-based data using little thumb [J].

Weijters, AJMM ;

van der Aalst, WMP .

INTEGRATED COMPUTER-AIDED ENGINEERING, 2003, 10 (02) :151-162

[8]

Discovering models of software processes from event-based data[J] . Jonathan E. Cook,Alexander L. Wolf. &nbspACM Transactions on Software Engineering and Methodology (TOSEM) . 1998 (3)

[9]

Process Mining:Extending theα-algorithm to Mine Short Loops. de Mederios A K A,van Dongen B F,van der Aalst W M Pet al. BETA Working Paper SeriesWP 113 . 2004

[10]

Genetic Process Mining. W.M.P.van der Aalst,A.K.Alves de Medeiros,A.J.M.M.Weijters. Proceedings of the 26th International Conference on Applications and Theory of Petri Nets . 2005

← 1 2 →