[发明专利]模拟专家评分的工作流相似度评价方法及系统

权利要求书

1.一种模拟专家评分的工作流相似度评价方法，其特征在于，包括如下步骤：

评价指标获取步骤：通过模拟专家评分获得工作流综合结构相似度评价指标；

相似度评价步骤：根据工作流综合结构相似度评价指标评价工作流之间的相似度。

2.根据权利要求1所述的模拟专家评分的工作流相似度评价方法，其特征在于，所述评价指标获取步骤包括如下步骤：

数据集构建步骤：获取专家评分数据集，专家评分数据集包括若干个工作流查询模型和工作流比较模型；

比较对构建步骤：对于每个工作流查询模型，从工作流查询模型对应的工作流比较模型中任意抽取构成比较对(x¹,x²)；其中，x¹表示第一工作流比较模型，x²表示第二工作流比较模型；

结构相似度计算步骤：分别计算每一个比较对里的工作流比较模型与工作流查询模型的结构相似度；

评价指标计算步骤：根据结构相似度计算x¹和x²之间的相似度差值，把x¹和x²是否是同一组的工作流比较模型作为标签，使用逻辑斯蒂回归拟合求得工作流综合结构相似度评价指标。

3.根据权利要求2所述的模拟专家评分的工作流相似度评价方法，其特征在于，在所述数据集构建步骤中，每个工作流查询模型对应预定数目的工作流比较模型，预定数目的工作流比较模型按照专家评分相似度排序分组；同一组的工作流比较模型与工作流查询模型的相似度相同。

4.根据权利要求2所述的模拟专家评分的工作流相似度评价方法，其特征在于，在所述结构相似度计算步骤中，分别将每一个比较对里的工作流比较模型与工作流查询模型视作活动集合，利用二分图匹配算法求出两个活动集合间的最大权匹配，得到x¹与工作流查询模型的活动集相似度得到x²与工作流查询模型的活动集相似度

分别将每一个比较对里的工作流比较模型与工作流查询模型视作路径集合，利用二分图匹配及非交叉二分图匹配算法求出两个路径集合间的最大权匹配，得到x¹与工作流查询模型的路径集相似度得到x²与工作流查询模型的路径集相似度

分别将每一个比较对里的工作流比较模型与工作流查询模型视作有向无环图，利用图编辑距离算法求出两个有向无环图间的编辑距离，得到x¹与工作流查询模型的全局相似度得到x²与工作流查询模型的全局相似度

5.根据权利要求2所述的模拟专家评分的工作流相似度评价方法，其特征在于，在所述评价指标计算步骤中，将x¹和x²之间的相似度差值作为特征，把x¹和x²是否是同一组的工作流比较模型作为标签，使用逻辑斯蒂回归拟合求得活动集相似度的权重系数w₁、路径集相似度的权重系数w₂和全局相似度的权重系数w₃，从而获得工作流综合结构相似度评价指标：

Sim_COM＝w₁Sim_AS+w₂Sim_PS+w₃Sim_GS

其中，Sim_COM表示任意两个工作流之间的综合相似度；Sim_AS表示任意两个工作流之间的活动集相似度；Sim_PS表示任意两个工作流之间的路径集相似度；Sim_GS表示任意两个工作流之间的全局相似度。

6.一种模拟专家评分的工作流相似度评价系统，其特征在于，包括如下模块：

评价指标获取模块：通过模拟专家评分获得工作流综合结构相似度评价指标；

相似度评价模块：根据工作流综合结构相似度评价指标评价工作流之间的相似度。