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

摘要：

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

关键词：基准数据集、业务流程、相似性、Petri网

所属期刊栏目：23

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61602411,61272308;浙江省自然科学基金资助项目LY15F020030;浙江省重大科技专项重点工业资助项目2015C01034,2015C01029;杭州市重大科技创新资助项目20152011A03.Project supported by the National Natural Science Foundation,China61602411,61272308;the Natural Science Foundation of Zhejiang Province,ChinaLY15F020030;the Key Research and Development Project of Zhejiang Province,China2015C01034,2015C01029;the Major Science and Technology Innovation Project of Hangzhou City,China20152011A03

在线出版日期：2017-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1069-1079