一种能发现重复任务的过程挖掘算法

摘要

针对α-算法无法检测出重复任务的不足,对其进行了扩展,提出了一种机器学习和α算法相结合的α*-算法.先建立任务的前驱/后继表,通过其中的信息学习出判定重复任务的启发式规则来标识日志中的所有重复任务,然后采用α-算法从标识后的日志中提取出工作流网,并对其进行调整得到包含重复任务的工作流网模型.实验结果说明了α*-算法的有效性.