Abstract:The calculating of business process similarity plays an important role in enterprise business process management. At present, there are two main problems in the calculation of similarity: one is that most methods only consider the model structure or event log, which results in inaccurate algorithm, the other is that the algorithm considering the model structure and event log has high complexity and low efficiency. An improved approach is proposed to calculate similarity by combining model structure and event log. Firstly, constructs the adjacency matrix based on the adjacent activities of process model structure. Then the weight adjacent matrix is obtained by weighting the adjacent activities according to the behavior information in the event log. Finally, the inter-matrix distance algorithm conforming to the distance metric is used to measure the business process similarity. By comparing with the algorithms such as matrix distance similarity (MDS), graph edit distance (GED) and weight business process graph (WBPG), the accuracy of the proposed approach is 99.51%, and the calculation efficiency is higher.