基于日志的流程挖掘算法分析-计算机软件与理论专业论文.docxVIP

山东大学硕士学位论文摘 山东大学硕士学位论文 摘 要 当今的信息系统大多都是精确流程模型驱动的。工作流管理系统，还有ERP、 CRM和B2B，都是基于任务的工作流模型配置的。实现一个工作流设计是一个 耗时间的复杂过程，而且经常在实际的工作流程和管理的工作流之间存在差异。 本文给出了一个新的建模方法以支持精确流程建模，我们称这种建模方法为“基 于日志的流程挖掘”，即从已经存在的业务流程执行过程产生的日志中挖掘出我 们需要的工作流模型。我们用到的日志叫做“事件日志”，该日志将流程中的每 个任务作为一个原子事件来处理。 本文首先介绍了工作流技术最新的发展状况，以及WfMC的工作流参考模 型，然后文章总结了当前工作流建模的主要方法，提出了工作流建模领域存在的 机遇和挑战。在详细讨论流程挖掘方法前，文章对与挖掘有关的技术和理论进行 了描述，包括日志的数学表达模型，Petri网和工作流网的相关属性，Petri网到 工作流网的映射关系等。 本文讨论了最具有挑战性的问题一非结构化流程挖掘，主要是非自由选择结 构的挖掘。其中分为两个部分：流程挖掘算法和流程挖掘算法的改进。在第一部 分，文章给出了一种基于日志的新的流程挖掘算法，给出了算法的Java实现。 算法分两步，首先根据日志中任务间的先后顺序，确定流程中各任务间的连线， 从而得到流程图的结构，进一步分析流程日志确定顺序，选择，并行，循环等关 系。