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

摘要

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