基于加权流关系的流程相似性算法

为了提高从企业模型库中检索模型的效率，提出一种基于加权流关系的相似性算法，记作WF.首先，本文设计加权流关系集的生成算法，生成算法通过广度优先搜索方法遍历除输出库所外的所有节点及流关系，为每个流关系唯一分配权重，生成加权流关系集；其次，WF算法基于加权流关系集计算出加权变迁集，并依据WF相似性定义计算相似性；最后，通过实验及算法的时间复杂度分析比较表明：算法是正确且唯一确定结果的，且WF算法具有良好的性能.

Process Similarity Algorithm Based on Weighted Flow Relationship

In order to improve the efficiency of retrieving models from enterprise model library,a similarity algorithm based on weighted flow relationship is proposed,regarded as WF.Firstly,this paper designs a weighted flow relationship set generation algorithm.The generation algorithm traverses all nodes and flow relationships except the output place by breadth-first search method.The weight is assigned to each flow relationship to generate a weighted flow relationship set.Secondly,the WF algorithm calculates the weighted transition set based on the weighted flow relationship set,and calculates the similarity according to the WF similarity definition.Finally,through experimental and analyzing the time complexity of the algorithm results show that the proposed algorithm is correct and unique to determine the result and the algorithm has good performance.