工作流间高阶编辑距离计算与应用
| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 1 绪论 | 第9-13页 |
| 1.1 研究背景与意义 | 第9-10页 |
| 1.2 研究现状概述 | 第10页 |
| 1.3 研究内容 | 第10-11页 |
| 1.4 论文组织 | 第11-13页 |
| 2 相关工作 | 第13-16页 |
| 2.1 不同数据结构间的编辑距离 | 第13-14页 |
| 2.1.1 字符串编辑距离 | 第13页 |
| 2.1.2 树编辑距离 | 第13-14页 |
| 2.1.3 图编辑距离 | 第14页 |
| 2.2 工作流间编辑距离 | 第14-16页 |
| 2.2.1 工作流编辑距离 | 第14页 |
| 2.2.2 低阶编辑距离 | 第14-15页 |
| 2.2.3 高阶编辑距离 | 第15-16页 |
| 3 高阶编辑距离计算 | 第16-34页 |
| 3.1 预备知识 | 第16-19页 |
| 3.1.1 工作流 | 第17-18页 |
| 3.1.2 高阶编辑操作 | 第18-19页 |
| 3.2 问题定义 | 第19-20页 |
| 3.3 工作流间高阶编辑距离算法设计 | 第20-34页 |
| 3.3.1 方法框架 | 第20-23页 |
| 3.3.2 基于A~*的寻路算法设计 | 第23-29页 |
| 3.3.3 启发式规则 | 第29-34页 |
| 4 原型工具实现及应用 | 第34-47页 |
| 4.1 需求分析 | 第34页 |
| 4.2 总体设计 | 第34-37页 |
| 4.2.1 开发环境 | 第34-35页 |
| 4.2.2 体系结构 | 第35-36页 |
| 4.2.3 功能模块设计 | 第36-37页 |
| 4.3 功能实现 | 第37-41页 |
| 4.3.1 输入处理模块 | 第37-38页 |
| 4.3.2 高阶编辑操作序列计算模块 | 第38-39页 |
| 4.3.3 输出处理模块 | 第39页 |
| 4.3.4 扩展模块 | 第39页 |
| 4.3.5 视图模块 | 第39-41页 |
| 4.4 应用 | 第41-47页 |
| 4.4.1 工作流业务模型的演化 | 第41-43页 |
| 4.4.2 工作流推荐系统 | 第43-45页 |
| 4.4.3 工作流回归测试 | 第45-47页 |
| 5 实验与评估 | 第47-58页 |
| 5.1 实验设置 | 第47-50页 |
| 5.1.1 实验对象 | 第47-48页 |
| 5.1.2 对比方法 | 第48页 |
| 5.1.3 实验环境 | 第48-49页 |
| 5.1.4 评价指标 | 第49-50页 |
| 5.2 实验与评估 | 第50-56页 |
| 5.2.1 在无循环工作流上的性能分析与比较 | 第50-52页 |
| 5.2.2 启发式规则的有效性 | 第52-54页 |
| 5.2.3 在带循环工作流上的性能分析与比较 | 第54-56页 |
| 5.2.4 实验总结 | 第56页 |
| 5.3 有效性威胁 | 第56-58页 |
| 6 总结与展望 | 第58-60页 |
| 6.1 论文总结 | 第58页 |
| 6.2 研究展望 | 第58-60页 |
| 致谢 | 第60-61页 |
| 参考文献 | 第61-66页 |
| 附录 | 第66页 |
