| 摘要 | 第4-6页 |
| ABSTRACT | 第6-7页 |
| 第1章 绪论 | 第11-21页 |
| 1.1 研究背景及意义 | 第11-13页 |
| 1.2 流程模型差异检测挑战 | 第13-17页 |
| 1.2.1 挑战一：元素映射的全面性 | 第13-14页 |
| 1.2.2 挑战二：流程差异检测的高效性 | 第14-16页 |
| 1.2.3 挑战三：流程差异的可视化表示 | 第16-17页 |
| 1.3 研究内容 | 第17-19页 |
| 1.3.1 流程模型间的元素映射算法 | 第17页 |
| 1.3.2 高效的流程模型间差异检测方法 | 第17-19页 |
| 1.3.3 基于差异模式的流程模型间差异检测方法 | 第19页 |
| 1.4 论文组织结构 | 第19-21页 |
| 第2章 背景及相关工作介绍 | 第21-34页 |
| 2.1 业务流程模型建模 | 第21-25页 |
| 2.1.1 Petri网 | 第21-23页 |
| 2.1.2 业务流程建模标记（Business Process Modelling Notation，简称为BPMN） | 第23-24页 |
| 2.1.3 事件驱动过程链（Event-driven Process Chain，简称为EPC） | 第24-25页 |
| 2.2 过程结构树（Process Structure Tree,简称PST） | 第25-28页 |
| 2.2.1 过程结构树（Process Structure Tree，简称PST） | 第26-27页 |
| 2.2.2 基于任务节点的过程结构树（Task based process structure tree，简称TPST） | 第27-28页 |
| 2.3 流程模型间差异检测相关工作 | 第28-29页 |
| 2.3.1 基于编辑序列的差异检测算法 | 第28-29页 |
| 2.3.2 基于差异分类的差异检测算法 | 第29页 |
| 2.3.3 基于业务流程模型间行为的差异检测算法 | 第29页 |
| 2.4 流程模型相似度计算相关工作 | 第29-32页 |
| 2.4.1 流程模型间的文本相似度计算 | 第30页 |
| 2.4.2 流程模型间的结构相似度计算 | 第30-31页 |
| 2.4.3 流程模型间的行为相似度计算 | 第31-32页 |
| 2.5 数据库中的差异检测相关工作 | 第32-33页 |
| 2.6 本章小结 | 第33-34页 |
| 第3章 流程模型间的元素映射算法 | 第34-51页 |
| 3.1 基于Petri网的流程间元素映射模型 | 第34-36页 |
| 3.1.1 变迁映射 | 第34-35页 |
| 3.1.2 库所映射 | 第35-36页 |
| 3.2 库所映射算法实现 | 第36-41页 |
| 3.2.1 数据结构 | 第37页 |
| 3.2.2 初始化映射 | 第37-38页 |
| 3.2.3 双边映射 | 第38-40页 |
| 3.2.4 单边映射 | 第40-41页 |
| 3.3 元素映射算法的实验评估 | 第41-50页 |
| 3.3.1 数据介绍 | 第42页 |
| 3.3.2 元素映射准确性评估 | 第42-46页 |
| 3.3.3 元素映射效率评估 | 第46-50页 |
| 3.4 本章小结 | 第50-51页 |
| 第4章 基于定量差异的流程模型间差异检测 | 第51-69页 |
| 4.1 相关概念介绍 | 第51-57页 |
| 4.1.1 库所上下文环境相似度 | 第52页 |
| 4.1.2 共同变迁 | 第52-53页 |
| 4.1.3 图编辑距离 | 第53-54页 |
| 4.1.4 流程定量差异 | 第54-56页 |
| 4.1.5 问题描述 | 第56-57页 |
| 4.2 定量差异计算 | 第57-61页 |
| 4.2.1 数据结构和问题简化 | 第57-58页 |
| 4.2.2 基于匈牙利的定量差异计算方法 | 第58-60页 |
| 4.2.3 基于图编辑距离的定量差异计算 | 第60-61页 |
| 4.3 定量差异算法的实验评估 | 第61-68页 |
| 4.3.1 定量差异算法的准确性评估 | 第62-64页 |
| 4.3.2 定量差异算法的效率评估 | 第64-68页 |
| 4.4 本章小结 | 第68-69页 |
| 第5章 基于编辑序列差异的流程模型间差异检测 | 第69-80页 |
| 5.1 相关概念介绍 | 第69-71页 |
| 5.1.1 基于特征的过程结构树 | 第69-70页 |
| 5.1.2 编辑序列 | 第70-71页 |
| 5.2 基于编辑序列差异的流程模型间差异检测 | 第71-74页 |
| 5.2.1 阶段一：计算片段间的相似度 | 第71-72页 |
| 5.2.2 阶段二：映射片段和节点 | 第72-73页 |
| 5.2.3 阶段三：生成编辑序列 | 第73-74页 |
| 5.3 编辑序列差异算法的实验评估 | 第74-79页 |
| 5.3.1 数据集 | 第74-75页 |
| 5.3.2 编辑序列差异算法的准确率评估 | 第75-77页 |
| 5.3.3 编辑序列差异算法的效率评估 | 第77-79页 |
| 5.4 本章小结 | 第79-80页 |
| 第6章 基于差异模式的流程模型间差异检测 | 第80-104页 |
| 6.1 相关概念介绍 | 第80-83页 |
| 6.1.1 流程建模标记 | 第80-81页 |
| 6.1.2 层次流程模型（Hierarchical process model，简称为HPM） | 第81-83页 |
| 6.2 流程差异模式 | 第83-86页 |
| 6.3 差异检测实现 | 第86-94页 |
| 6.3.1 阶段 1：流程对齐 | 第87-89页 |
| 6.3.2 阶段 2：差异模式生成 | 第89-94页 |
| 6.4 差异模式检测算法的实验评估 | 第94-102页 |
| 6.4.1 用户案例 | 第94-101页 |
| 6.4.2 差异模式检测算法的效率评估 | 第101-102页 |
| 6.5 本章小结 | 第102-104页 |
| 第7章 总结与展望 | 第104-106页 |
| 7.1 总结 | 第104-105页 |
| 7.2 展望 | 第105-106页 |
| 参考文献 | 第106-112页 |
| 致谢 | 第112-113页 |
| 攻读学位期间参加的科研项目和成果 | 第113-114页 |
