《表5 相似度大小排序结果》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于模型结构和事件日志的流程相似度计算》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在上节中，本文详细分析了各种算法区分分支结构变化和重要性变化的能力。总的来讲，能检测各种分支变化的算法要优于只能检测部分分支变化的算法。但对都能检测出分支变化的算法而言，却无法判断哪种算法得到的相似度更准确。为了更好的对实验结果进行评估，文献[20]给出了由15位领域专家按P1～P13与P0的相似性大小排序的结果以及对应流程变体的权重，并将该排序结果作为基准排序。本文将不同算法中计算的13个流程变体与P0的相似度大小排序和基准排序结果进行比较，见表5，并计算归一化折损累积增益（normalized discount cumulative gain，NDCG)[23]评估算法的准确率。NDCG的计算公式如下：