李 娟，王丽丽，刘祥伟

（安徽理工大学 数学与大数据学院，安徽 淮南 232001）

1 引言

过程挖掘的目的在于从事件日志中提取信息构建流程过程模型，合理的流程模型能够对日志中的行为进行重演.目前，过程发现技术面临问题是事件日志往往不能包含一个业务过程模型的所有信息（如不完整日志）.这将导致所挖掘的流程模型与实际业务流程不一致，达不到企业或者客户的期望.造成日志不完整的原因有很多，其中最常见的原因是并行结构的出现，因为大量并行活动的交互不能在执行日志中展现.文献[1]提供了几种度量维度(合适度、精度、泛化)评估所挖掘的流程模型与日志的一致性程度，如是否明确的表达活动之间的因果关系和并行关系，是否体现了所提供信息的所有可以观察的行为.在工作流管理系统领域里，已经提出相关过程发现技术去发现业务过程模型.文献[2]提供一种算法，通过捕获业务过程日志将业务过程非结构化得到业务流程图满足日志中活动依赖关系和执行情况.实验证明此技术更容易引入工作流系统还可以对实际业务流程进行评估.实际的工作流过程和管理所执行的业务过程往往存在差异，然而创建工作流设计是一个复杂耗时的过程，文献[3]提出一种算法从日志中的活动之间发生顺序来推断业务过程模型.显然该方法具有一定局限性只能发现简单的业务流程模型.随后许多技术对此……