Method for Calculating the Distance Between Process Models Based on the Correlation Matrix of Petri Net
WU Yafeng
TAN Wenan
Abstract：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 tradition?al 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 correla?tion 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 va?lidity of the presented method is proved with the artificial workflow models.Based on the real data set published by IBM,the perfor?mance of the proposed method is analyzed.
Keywords：business processprocess distanceworkflow netweighted edgecorrelation matrix
Publication Date：2018-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：8( 429-436 )