基于区域事件日志过程挖掘方法研究

摘要

过程挖掘是从给定的信息系统记录的事件日志中运用挖掘建模方法得到过程模型，还原业务流程的一种新兴技术。在信息化的环境下，业务流程管理系统模型对企业的发展也越来越重要，由于信息数据的高速发展，业务流程在运行时会记录大量的事件信息，利用过程挖掘技术能够重现业务流程过程，从而有助于企业进一步研究业务流程。因此，研究过程挖掘技术对业务流程的发展的具有重大意义。
　　以往基于事件日志的过程挖掘算法大多是根据事件日志任务间的因果关系来挖掘过程模型，主要是根据事件日志任务直接依赖关系挖掘过程模型，虽然少数根据间接依赖关系的过程行为中挖掘过程模型，但很少从行为轮廓角度分析。本文主要从事件日志任务的行为轮廓关系中确定事件日志任务的间接依赖关系，当事件日志所含任务过多或日志迹过多时，以往的过程挖掘方法挖掘模型则挖掘过程效率较低且成本较高，因此针对如何从事件日志中挖掘过程模型提高挖掘效率，以及对于过程模型优化方面如何有效的解决问题。针对这两方面，本文提出基于区域事件日志的过程挖掘方法研究，及基于Petri网及网上购物建模优化，经过论证，能够很好的处理这两个问题。本文的主要贡献如下:
　　(1)针对以往的过程挖掘方法出现的问题，很少有能挖掘出事件日志中含有间接依赖关系的过程模型，本文提出了利用行为轮廓关系表示事件日志的间接依赖关系，主要以Petri网及行为轮廓基础知识为基础，提出了基于区域事件日志的过程挖掘方法研究，首先根据大量事件日志间接继承矩阵值将事件日志划分为不同区域，区域事件日志利用间接继承矩阵挖掘过程模型，给出了基于活动集群的间接继承过程模型挖掘方法，本文提出的基于区域事件日志的过程挖掘方法研究，以Petri网及行为轮廓为基础，根据事件日志的间接依赖关系建立间接继承矩阵，将大量事件日志分为不同区域，再根据不同区域间的耦合性，通过运用过程挖掘算法挖掘过程模型。
　　(2)针对过程模型建模优化方面，本文将过程模型分为不同区域，根据某一区域当不满足客户需求时针对某一区域进行过程优化，根据事件日志任务的间接依赖关系建立过程子模型，并不断优化模型，再将子模型交互得到业务流程模型。本文通过网上购物系统验证了方法的可行性。

目录

声明

摘要

插图清单

表清单

引言

1 绪论

1．1 研究背景

1．2 研究现状

1．2．1 过程挖掘

1．2．2 模型的监控方面

1．2．3 模型分解方面

1．3 研究动机

1．4 本文的内容安排

2 基本知识

2．1 Petri网的相关知识

2．1．1 Petri网的概念

2．1．2 Petri网的基本性质

2．2 事件日志

2．3 行为轮廓

2．3．1 行为轮廓的定义

2．3．2 行为轮廓的性质

3 基于间接继承的过程挖掘方法

3．1 概述

3．2 基本概念

3．3 基于活动集群的间接继承过程模型挖掘方法

3．3．1 基于活动集群的间接继承过程模型基本结构

3．3．2 活动集群的间接继承关系的确定

3．3．3 基于活动集群的过程模型挖掘算法

3．4 实例分析

3．4．1 基于少量的事件日志迹过程建模

3．4．2 基于大量的事件日志过程模型建模

3．5 本章小结

4 基于Petri网的网上购物系统的建模优化分析

4．1 概述

4．2 基本概念

4．3 基于Petri网的网上购物物流系统建模优化分析

4．3．1 基于Petri网的网上购物系统建模

4．3．2 基于Petri网的网上购物系统建模优化

4．4 本章小结

5 结论

5．1 本文的主要工作

5．2 未来工作

参考文献

致谢

作者简介及读研期间主要科研成果