基于Artifact生命周期的业务流程相似性问题研究
发布时间：2021-04-24 14:46
企业流程库中日益增长的复杂的业务流程,为组织人员管理流程带来了困难。分析不同的流程的共同区域并确定流程的相似性,不仅为企业进行流程改进、流程合并以及提高流程复用性提供了理论基础,而且降低了管理业务流程的复杂度。已有的流程相似性研究中大部分是基于控制流的计算方法,忽视了对业务数据的考虑,而基于Artifact的流程将流程执行过程中的业务数据放在核心地位。本文针对已有流程相似度研究方法中对业务数据考虑不足的问题,提出基于Artifact生命周期的流程相似度计算方法。本文主要工作如下:首先,对Artifact生命周期进行建模得到Artifact生命周期树,计算Artifact日志实例中属性赋值序列的编辑距离与估价函数,在Artifact生命周期树中匹配最佳属性赋值路径。分别计算日志与模型属性赋值序列相似度和活动序列相似度,提出基于Artifact生命周期模型的业务流程相似度计算方法。其次,利用Petri网对Artifact生命周期模型进行形式化定义,分析Artifact属性赋值次序的规则模式。通过计算Artifact日志属性赋值序列中前后缀依赖关系相似度以及日志中Artifact的相似度,提...
【文章来源】：燕山大学河北省
【文章页数】：62 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 课题研究背景与意义
1.2 国内外研究现状
1.2.1 Artifact和 BPM的研究现状
1.2.2 流程相似性研究现状
1.3 本文主要工作内容
1.4 论文组织结构
第2章 基础知识与相关技术
2.1 基于Artifact的业务流程模型
2.2 Artifact的特性
2.3 业务流程相似度计算的概念与方法
2.3.1 业务流程相似度的概念
2.3.2 业务流程相似度计算方法
2.4 流程日志
2.5 本章小结
第3章 Artifact生命周期模型的相似性
3.1 引言
3.2 Artifact生命周期模型
3.3 属性和活动序列相似性
3.3.1 属性赋值和活动序列
3.3.2 属性序列的编辑距离以及估价函数
3.4 Artifact生命周期模型的相似性分析
3.5 Artifact生命周期模型的相似度计算
3.5.1 日志与Artifact生命周期模型相似度的计算
3.5.2 生命周期模型相似度计算的算法
3.6 本章小结
第4章 基于Artifact的流程日志的相似性
4.1 引言
4.2 Artifact属性赋值次序
4.3 Artifact日志预处理
4.4 Artifact属性赋值序列的相似度
4.4.1 属性赋值序列中前后缀依赖关系集
4.4.2 前后缀依赖关系集的相似性
4.5 Artifact日志相似度
4.5.1 日志中Artifact的相似性
4.5.2 Artifact日志的相似度
4.6 本章小结
第5章 实验验证与分析
5.1 引言
5.2 实验环境配置
5.3 基于Artifact生命周期模型的相似度计算算法的实现与分析
5.3.1 实验准备工作
5.3.2 算法实验验证与分析
5.4 基于Artifact的流程日志的相似度计算算法的实现与分析
5.4.1 实验数据准备
5.4.2 算法实验验证与分析
5.5 本章小结
结论
参考文献
攻读硕士学位期间承担的科研任务与主要成果
致谢
【参考文献】：
期刊论文
[1]Petri网的映射变迁关系相似性度量[J]. 许荣斌,石军,张鹏飞,谢莹. 浙江大学学报(工学版). 2017(06)
[2]基于触发序列集合的过程模型行为相似性算法[J]. 董子禾,闻立杰,黄浩未,王建民. 软件学报. 2015(03)
[3]基于Petri网的流程间元素映射方法[J]. 曹斌,王佳星,范菁,董天阳. 软件学报. 2015(03)
[4]基于变迁紧邻关系重要性的流程相似性算法[J]. 殷明,闻立杰,王建民,肖汉,丁子哲,高翔. 计算机集成制造系统. 2015(02)
[5]以业务单据为中心的业务流程模型聚类及相似性查询方法[J]. 刘海滨,刘国华,黄立明,宋金玲. 计算机集成制造系统. 2013(08)
博士论文
[1]以Artifact为中心的业务流程模型挖掘关键问题研究[D]. 刘海滨.燕山大学 2012
[2]以Artifact为中心的业务流程建模与分析[D]. 王颖.燕山大学 2012
硕士论文
[1]基于Artifact生命周期的业务流程一致性检查问题研究[D]. 张学馨.燕山大学 2018
[2]以Artifact为中心的业务流程相似度计算方法研究[D]. 宋爱华.杭州电子科技大学 2017
本文编号：3157549
【文章来源】：燕山大学河北省
【文章页数】：62 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 课题研究背景与意义
1.2 国内外研究现状
1.2.1 Artifact和 BPM的研究现状
1.2.2 流程相似性研究现状
1.3 本文主要工作内容
1.4 论文组织结构
第2章 基础知识与相关技术
2.1 基于Artifact的业务流程模型
2.2 Artifact的特性
2.3 业务流程相似度计算的概念与方法
2.3.1 业务流程相似度的概念
2.3.2 业务流程相似度计算方法
2.4 流程日志
2.5 本章小结
第3章 Artifact生命周期模型的相似性
3.1 引言
3.2 Artifact生命周期模型
3.3 属性和活动序列相似性
3.3.1 属性赋值和活动序列
3.3.2 属性序列的编辑距离以及估价函数
3.4 Artifact生命周期模型的相似性分析
3.5 Artifact生命周期模型的相似度计算
3.5.1 日志与Artifact生命周期模型相似度的计算
3.5.2 生命周期模型相似度计算的算法
3.6 本章小结
第4章 基于Artifact的流程日志的相似性
4.1 引言
4.2 Artifact属性赋值次序
4.3 Artifact日志预处理
4.4 Artifact属性赋值序列的相似度
4.4.1 属性赋值序列中前后缀依赖关系集
4.4.2 前后缀依赖关系集的相似性
4.5 Artifact日志相似度
4.5.1 日志中Artifact的相似性
4.5.2 Artifact日志的相似度
4.6 本章小结
第5章 实验验证与分析
5.1 引言
5.2 实验环境配置
5.3 基于Artifact生命周期模型的相似度计算算法的实现与分析
5.3.1 实验准备工作
5.3.2 算法实验验证与分析
5.4 基于Artifact的流程日志的相似度计算算法的实现与分析
5.4.1 实验数据准备
5.4.2 算法实验验证与分析
5.5 本章小结
结论
参考文献
攻读硕士学位期间承担的科研任务与主要成果
致谢
【参考文献】：
期刊论文
[1]Petri网的映射变迁关系相似性度量[J]. 许荣斌,石军,张鹏飞,谢莹. 浙江大学学报(工学版). 2017(06)
[2]基于触发序列集合的过程模型行为相似性算法[J]. 董子禾,闻立杰,黄浩未,王建民. 软件学报. 2015(03)
[3]基于Petri网的流程间元素映射方法[J]. 曹斌,王佳星,范菁,董天阳. 软件学报. 2015(03)
[4]基于变迁紧邻关系重要性的流程相似性算法[J]. 殷明,闻立杰,王建民,肖汉,丁子哲,高翔. 计算机集成制造系统. 2015(02)
[5]以业务单据为中心的业务流程模型聚类及相似性查询方法[J]. 刘海滨,刘国华,黄立明,宋金玲. 计算机集成制造系统. 2013(08)
博士论文
[1]以Artifact为中心的业务流程模型挖掘关键问题研究[D]. 刘海滨.燕山大学 2012
[2]以Artifact为中心的业务流程建模与分析[D]. 王颖.燕山大学 2012
硕士论文
[1]基于Artifact生命周期的业务流程一致性检查问题研究[D]. 张学馨.燕山大学 2018
[2]以Artifact为中心的业务流程相似度计算方法研究[D]. 宋爱华.杭州电子科技大学 2017
本文编号：3157549
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3157549.html
