[发明专利]基于前驱任务的工作流挖掘方法

摘要

本发明公开了基于前驱任务的工作流挖掘方法，通过分析事件日志中任务，包括对工作流的事件日志中前驱任务进行分析；以事件日志为输入，以Petri网描述的工作流模型为输出结果；该方法使用基于前驱任务的事件日志，前驱任务是指当前任务执行前依赖的需要完成的任务的集合，为当前任务的输入，即在事件日志中包含前驱任务的信息；前驱任务的事件日志的形式化定义为：T是任务集，T*是包含n个任务的任务序列，E＝[θ]T是在任务集T基础上的事件集；前驱任务序列表示为σ∈E*，前驱任务的事件日志表示为WE*。本发明在理论上提出了新型挖掘方法，而且在Activiti平台和ProM平台上都实现了实际工具。

主权项

1.基于前驱任务的工作流挖掘方法，其特征是通过分析事件日志中任务，包括对工作流的事件日志中前驱任务进行分析；以事件日志为输入，以Petri网描述的工作流模型为输出结果；该方法使用基于前驱任务的事件日志，前驱任务是指当前任务执行前依赖的需要完成的任务的集合，为当前任务的输入，即在事件日志中包含前驱任务的信息；前驱任务的事件日志的形式化定义为：T是任务集，T*是包括n个任务的任务序列；E＝[θ]T是在任务集T基础上的事件集；前驱任务序列表示为σ∈E*，前驱任务的事件日志表示为WE*；整体流程包含以下步骤：(1)基于Petri网描述的工作流模型，初始化该流程的返回值N，依据Petri网的结构定义，N由库所集PW、任务集TW和弧线集FW构成；(2)分析事件日志W，计算出任务集TW、起始任务TI和结束任务TO；设置要挖掘的工作流过程模型初值N＝(PW,TW,FW)，其中PW＝TW＝FW＝φ；(3)提取单步循环，得到哈希表HT；预处理任务集TW；(4)根据任务间的关系，计算出任务关系集XW；(5)去除任务关系集XW中的冗余元素，计算出最终任务关系集YW；(6)根据YW，计算出库所集PW；(7)根据YW和PW，计算出弧线集FW；(8)将HT中储存地单步循环插入FW；(9)返回Petri网描述的工作流过程模型N；(10)根据过程模型N，使用工具展现流程图。