[发明专利]一种基于元数据的流程模型相似性度量方法

说明书

本发明提供一种基于元数据的流程模型相似性度量方法，包括：S1，基于流程注册元模型框架MFI‑5构建流程模型描述框架PMDF，并基于所述流程模型描述框架PMDF定义流程模型相似性特征集；S2，基于所述流程模型相似性特征集，分别对各目标业务流程BPMN模型进行标识与量化，获取各所述目标业务流程BPMN模型分别对应的多个特征向量；S3，分别计算所有所述目标业务流程BPMN模型中任意二者间关于所述多个特征向量的相似性，获取模型间特征向量相似性；S4，基于所述模型间特征向量相似性，计算对应目标业务流程BPMN模型间的相似性。本发明能够有效提高对流程模型相似性的度量精度，从而为流程推荐等提供决策支持，并更好地满足用户需求。

技术领域

本发明涉及信息处理技术领域，更具体地，涉及一种基于元数据的流程模型相似性度量方法。

背景技术

全球化、虚拟化、网络化组织或企业的业务过程管理的日益复杂化，对业务过程的柔性建模、高效调度、智能分析、合规控制等提出了新挑战，业务流程的相似性度量受到越来越广泛的重视。业务流程的相似性度量可用于发现企业或组织业务流程间的流程重用，从而发掘满足用户需求的服务。两个流程模型间的相似性度量通常涉及三个方面，即文本概念相似性、结构相似性和行为相似性。其中：

文本概念相似性通常是指从流程文本概念的角度来评估相似性，或者是综合度量流程每个节点文本概念的相似性，并将其作为度量两个流程模型相似性的一个重要指标。同时，也可以通过度量语法，语义和结构相似性来评估两个流程元素之间的语义相似性，然后将这些相似性度量指标集成到流程模型整体的相似性度量中。

结构相似性是指选择特定特征来描述业务流程模型，然后通过两个流程模型间匹配的特征个数来评估其相似性，也可以用最大公共图代替图编辑距离来度量流程结构相似性。

基于行为相似性的流程模型搜索同样也受到人们的广泛关注。基于转换邻接关系集(TAR)的流程相似性度量，从流程模型中提取四类行为特征：存在性、因果关系、冲突关系和并发关系，然后基于这些特征计算两个流程模型的行为相似性。同时，也有基于行为使用索引来度量流程模型之间的相似性。

但是，无论是上述哪一种流程模型相似性度量方法，均存在度量维度单一，从而导致度量结果不具有代表性，度量结果不精确的问题。

发明内容

为了克服上述问题或者至少部分地解决上述问题，本发明提供一种基于元数据的流程模型相似性度量方法，用以有效提高对流程模型相似性的度量精度，从而为流程推荐等提供决策支持，并更好地满足用户需求。

本发明提供一种基于元数据的流程模型相似性度量方法，包括：S1，基于流程注册元模型框架MFI-5构建流程模型描述框架PMDF，并基于所述流程模型描述框架PMDF定义流程模型相似性特征集；S2，基于所述流程模型相似性特征集，分别对各目标业务流程BPMN模型进行标识与量化，获取各所述目标业务流程BPMN模型分别对应的多个特征向量；S3，分别计算所有所述目标业务流程BPMN模型中任意二者间关于所述多个特征向量的相似性，获取模型间特征向量相似性；S4，基于所述模型间特征向量相似性，计算对应目标业务流程BPMN模型间的相似性。

其中，步骤S1中所述基于流程注册元模型框架MFI-5构建流程模型描述框架PMDF的步骤进一步包括：S11，在所述流程注册元模型框架MFI-5中，对位于抽象元类层的元数据进行裁剪，并对在实际应用中不直接参与流程构建的元数据进行删减；S12，在经过元数据裁剪和元数据删减后的流程注册元模型框架MFI-5中，添加用于描述流程执行顺序的有向关联特征，构建所述流程模型描述框架PMDF。

其中，步骤S1中所述基于所述流程模型描述框架PMDF定义流程模型相似性特征集的步骤进一步包括：确定所述流程模型描述框架PMDF的基础特征，并基于所述基础特征构成所述流程模型相似性特征集。