流程挖掘的过程

流程挖掘主要是分析流程日志，找到业务流程的真实模型和资源分配模式，用于业务流程结构重构以及资源调整。流程挖掘将流程管理生命周期中的流程建模、流程监控和流程优化等阶段联系起来，实现流程管理生命周期的闭环。

流程挖掘的过程如图2.20所示。各种管理信息系统运行产生大量的流程日志，流程挖掘通过对流程日志进行分析，挖掘实际的流程模型，扩展现有的流程模型，以检验流程模型与流程日志的一致性，分析流程模型的正确性[4]。此外，对正在运行的流程实例进行分析，可预测完成该流程实例剩余的时间。流程挖掘还能够对正在执行的流程实例推荐执行路径以及执行活动需要的相关资源。例如，通过分析流程执行记录，为执行中的流程推荐合适的执行者；也可对流程的执行人员进行分析，评价影响执行人员之间协调效率的因素，挖掘社会关系网络、活动分配规则等知识。

图2.20　流程挖掘过程

流程模型挖掘，也称为流程发现（process discovery）是通过分析流程日志中活动之间的关系，发现实际流程模型的过程。在流程建模时，因为流程分析人员考虑不周全，或者流程漂移，都可能使流程在运行过程中被调整，导致流程模型会不断变化。另外一种情况是流程模型本来就不完整。通过流程模型挖掘可以发现实际执行的流程模型，通过比较发现它们之间的不一致。流程模型挖掘研究已经得到一些学者的关注，研究成果已在典型的流程管理解决方案得到了初步应用。例如，1998年，Agrawal使用基于有向图的方法最早提出了工作流挖掘模型，此后又进行了一系列扩展性的研究[5]。2003年Aalst也提出了基于Petri网的α算法，他的研究小组在此基础上不断对算法进行了改进[6]。

一致性检验是比较当前的流程模型与流程运行日志是否一致。因为流程模型可能发生变化，或者原有流程模型本身存在不足，或者因流程实例运行发生错误而引起流程日志与流程模型有较大的差异。

流程增强是从流程运行的日志挖掘流程模型，然后对当前流程模型进行修改，使之与实际情况一致。例如，当前流程模型的活动A，B之间的关系为并行，但是在流程日志中，活动A和B有时同时出现，有时只有其中一个活动出现。那么活动A，B之间的关系可以改为或选。此时需要对流程模型的活动关系进行修改。

在实际业务流程中，随着业务的变化，当前流程模型可能不再适合实际环境。利用流程日志分析，预测流程实例运行可能发生的问题，预测流程实例运行剩余的执行时间以及所需要的资源量等。这些问题对于智能化的流程管理都是重要的。