工作流挖掘中隐含任务的探究

王燊

摘 要：文章首先分析工作流网中隐含任务可能出现的情况，基于α算法，提出在噪声环境下能发现隐含任务的改进α算法。该算法利用依赖/频率表确定日志中任务间依赖关系并判断是否存在隐含任务，向工作流网中添加隐含任务，通过对隐含任务合并、去冗操作完善工作流网。最后，用一个案例对改进算法进行验证。

关键词：工作流网；依赖/频率表；工作流日志；隐含任务

工作流是一类能够完全或是部分自动执行的经营过程，它定义任务间相互关系来完成业务流程的自动化执行和管理。工作流挖掘是一种自动化的过程分析技术，从流程日志中自动获得有价值的信息，建立工作流模型，使得所建模型可以重现原始工作流网。

对含有隐含任务、噪音数据等不完整日志的挖掘是当今面临的难题之一。大部分不完整日志都是由于含有隐含任务造成的，现有的大多掘算法在挖掘隐含任务时都不能得到正确的模型。少数几个能解决隐含任务的算法，如算法、基因算法都只是能挖掘部分结构的隐含任务，并不能解决全部的隐含任务问题。

1 研究现状

在文献[1]中，Agrawal等人最早提出利用工作流管理系统日志挖掘工作流模型。Herbest提出一种基于ADONIS模型的算法，该算法可以挖掘并行结构、选择结构，但是该算法不能检测隐含的结构，而且对循环结构的发现能力也是非常有限的。

隐含任务是指存在于业务流程中但不存在于流程日志中的任务，因为它们不存在于流程日志中，所以非常难被挖掘。……