JT-WFB：流程检索算法公共评价数据集设计与算法分析

发布时间：2017-08-19 00:09

  本文关键词：JT-WFB：流程检索算法公共评价数据集设计与算法分析

  更多相关文章： 业务流程 流程检索 评价标准 流程相似度计算 流程行为 流程结构

【摘要】：随着业务流程技术的快速发展和广泛应用,用户可更高效的构建更新业务流程管理系统,从而积累了大量跨领域异构业务流程,根据参考流程检索出相似流程(流程检索)这一需求也日益迫切。国内外相关学者围绕流程检索或流程相似度计算提出众多方法,但却缺乏一个公认的标准来科学客观评价现有流程检索方法的优劣。论文首先对当前流程检索技术做了一个简要综述,分别介绍了主流的基于结构、行为以及语义进行流程相似度计算方法的工作原理,并对这些算法的局限性进行了分析。继而论文通过分析流程图的结构和特点,结合基于经验的流程相似度判断标准,基于IBM提供的公开流程库构建得到一个流程检索算法评价标准数据集(JTang Workflow BenchMark, JT-WFB)。数据集由检索流程以及基于经验判断的评价标准得到的目标流程及排序构成。通过对比分析不同流程检索算法的结果与实际人为观察结果的差异性,我们可以更好的判断哪种算法更适应于当前状况。最后,论文基于JT-WFB数据集分别实现关注点不同的典型流程相似度算法,参考不同评价参数分别分析各种算法检索结果的准确率,从时间复杂度角度分析不同实现方法的效率。实验表明,单纯考虑检索目标是否被检索到,基于余弦相似度的行为算法效果最好,考虑到检索结果的排序时,贪心算法的结果更佳,然而时间复杂度极高。
【关键词】：业务流程 流程检索 评价标准 流程相似度计算 流程行为 流程结构
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.13
【目录】：

• 摘要5-6
• Abstract6-12
• 第1章 绪论12-17
• 1.1 课题研究背景与意义12-13
• 1.1.1. 业务流程的应用背景12-13
• 1.1.2. 流程检索13
• 1.2 国内外研究现状13-15
• 1.3 论文的主要工作及结构安排15-16
• 1.4 本章小结16-17
• 第2章 业务流程相关概念及相似度衡量方法17-27
• 2.1 业务流程简介及其表达方式17-20
• 2.1.1 业务流程简介17
• 2.1.2 petri网相关概念17-20
• 2.2 相似度衡量方法20-25
• 2.2.1 基于结构的相似度计算方法21-24
• 2.2.2 基于行为的相似度计算方法24-25
• 2.2.3 基于语义的相似度计算方法25
• 2.3 关于相似度计算方法的评价方法25-26
• 2.4 本章小结26-27
• 第3章 面向流程检索的标准数据集JT-WFB构造27-41
• 3.1 标准数据集的介绍27-29
• 3.1.1 标准数据集的意义27-28
• 3.1.2 数据集的来源28-29
• 3.2 数据集JT-WFB的构造29-40
• 3.2.1 参考流程选取29-32
• 3.2.2 目标流程的构造32-39
• 3.2.3 混淆流程的构造39-40
• 3.2.4 数据集的完备性分析40
• 3.3 本章小结40-41
• 第4章 基于JT-WFB的流程检索算法的实现41-50
• 4.1 基于结构相似度的流程检索算法实现41-46
• 4.1.1 节点相似度计算41-43
• 4.1.2 流程映射方法43-45
• 4.1.3 流程相似度计算45-46
• 4.2 基于行为相似度的流程检索算法46-49
• 4.2.1 行为特征的提取46-48
• 4.2.2 流程相似度计算48-49
• 4.3 本章小结49-50
• 第5章 算法的评估分析50-64
• 5.1 实验数据说明50-53
• 5.2 算法的准确率分析53-62
• 5.2.1 评价方法介绍53-54
• 5.2.2 流程平均准确率分析54-58
• 5.2.3 针对流程类型的准确率分析58-59
• 5.2.4 针对相似度影响因子的准确率分析59-61
• 5.2.5 针对流程大小的准确率分析61-62
• 5.3 算法的时间复杂度分析62-63
• 5.4 本章小结63-64
• 第6章 总结与展望64-66
• 6.1 论文工作总结64-65
• 6.2 未来研究展望65-66
• 参考文献66-72
• 致谢72

【相似文献】

中国硕士学位论文全文数据库 前1条

1 彭雪莹;JT-WFB：流程检索算法公共评价数据集设计与算法分析[D];浙江大学;2015年

，

本文编号：697535