ProBench:一种评估流程相似性查询算法的基准数据集

• 作者: 安卫士 曹斌 王佳星 程时伟 范菁
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 基准数据集 业务流程 相似性 Petri网
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 业务过程管理技术
• 页码范围: 1069-1079
• 页数: 11页
• 分类号: TP311
• 字数: 7537字
• 语种: 中文
• DOI: 10.13196/j.cims.2017.05.018

摘要

针对目前缺乏评估现有流程相似性算法性能的基准数据集问题,在IBM公开的数据集基础上,用Petri网建模流程模型,提出一种评估流程相似性查询算法的基准数据集.该数据集由100个流程模型组成,其中标记出了10个检索流程与其各自的9个相关流程,以及相关流程的排序顺序.对于每个检索流程,其9个相关流程与该检索流程的相关性排序顺序由一个用户调查的结果确定,将该结果作为一个基准对算法的结果进行评估.选取3个基于结构的和1个基于行为的流程相似性查询算法,对它们在准确率和效率两个方面进行了评估,实验结果展示了这些算法各自的适用场景.所提出的基准数据集和相关的算法代码已经公开发布在网上,可供研究人员下载使用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹斌	浙江工业大学计算机科学与技术学院	18	87	4.0	9.0
2	范菁	浙江工业大学计算机科学与技术学院	55	367	10.0	17.0
3	王佳星	浙江工业大学计算机科学与技术学院	5	34	2.0	5.0
4	安卫士	浙江工业大学计算机科学与技术学院	2	5	1.0	2.0
5	程时伟	浙江工业大学计算机科学与技术学院	19	133	6.0	11.0