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

第23卷第5期 计算机集成制造系统 V01．23No．5 20 0 1 7年5月 Integrated Systems Mav2 1 7 Computer Manufacturing DOI：10．13196／j．cims．2017．05．018 ProBench：一种评估流程相似性查询算法的 基准数据集 曹斌，王佳星，安卫士，范菁+，程时伟 (浙江工业大学计算机科学与技术学院，浙江杭州 310023) 摘要：针对目前缺乏评估现有流程相似性算法性能的基准数据集问题，在IBM公开的数据集基础上，用Pe— t“网建模流程模型，提出一种评估流程相似性查询算法的基准数据集。该数据集由100个流程模型组成，其中标 记出了10个检索流程与其各自的9个相关流程，以及相关流程的排序顺序。对于每个检索流程，其9个相关流程 与该检索流程的相关性排序顺序由一个用户调查的结果确定，将该结果作为一个基准对算法的结果进行评估。选 取3个基于结构的和1个基于行为的流程相似性查询算法，对它们在准确率和效率两个方面进行了评估，实验结 果展示了这些算法各自的适用场景。所提出的基准数据集和相关的算法代码已经公开发布在网上，可供研究人员 下载使用。 关键词：基准数据集；业务流程；相似性；Petri网 中图分类号：TP311 文献标识码：A benchmarkdatasetfor the searchmethods ProBench：a similarity evaluatingprocess CAO Shiwei Bin，WANG Weishi，FANJing+，CHENG Jiaxing，AN Scienceand of 310023，China) UniversityTechnology，Hangzhou (Computer TechnologyCollege，Zhejiang to the ofdifferent searchmeth— Abstract：ABenchmarkdatasetis evaluate processsimilarity presented performance thesearch ods．Thisdatasetisbuiltbasedonthe IBMdataset，wheremodels，their existingpublic corresponding domainknowl— relevantmodelsandtheorderoftheserelevantmodelsare labeled thebusiness