基于Petri网关联矩阵的流程模型间距离计算方法

Method for Calculating the Distance Between Process Models Based on the Correlation Matrix of Petri Net

为了对企业大规模业务流程库进行有效管理,提高业务流程的索引与检索效率,需要计算流程模型间距离。在传统工作流网的基础上,定义一种带边权重的工作流网,给定节点边权重构造规则与算法,从而构造带边权重的工作流网。以Petri网关联矩阵为基础,定义带边权重的工作流网关联矩阵。借鉴矩阵论中矩阵范数的定义,给出流程模型间距离的定义,并且证明了所定义的流程模型间距离满足距离度量的三个特性。基于人工实例流程模型,通过对比实验,证明所给方法的可行性和有效性。基于IBM公开的真实数据集,对论文所提方法的性能进行相应分析。

In order to efficiently manage the large-scale business process repository and improve the efficiency of indexing and retrieval of business processes,it is necessary to calculate the distance between business process models.Based on the traditional workflow network,a workflow net with edge weight was defined,and the construction rules and algorithms of the edge weight are given,we can construct the workflow network with weighted edge with the construction rules and algorithms.Based on the correlation matrix of Petri net,the correlation matrix of the workflow net with weighted edge is defined.According to the definition of matrix norm in matrix theory,the definition of the distance between process models is given,and it is proved that the given distance be?tween business process models is satisfied the three properties of distance metrics.By comparison experiment,the feasibility and validity of the presented method is proved with the artificial workflow models.Based on the real data set published by IBM,the performance of the proposed method is analyzed.