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

• 作者: 朱明 王栋毅 胡昊 葛季栋 过晓波 骆斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 过程挖掘 工作流 过程建模 后继任务 隐式依赖
• 年，卷（期）: 2012,（10）
• 页码范围: 17-21
• 分类号: TP311
• 字数: 5539字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2012.10.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱明		4	12	2.0	3.0
2	王栋毅		1	3	1.0	1.0
3	葛季栋		1	3	1.0	1.0
4	过晓波		1	3	1.0	1.0
5	胡昊		2	15	2.0	2.0
6	骆斌		2	4	1.0	2.0