基于模型结构和事件日志的流程相似度计算  

Calculating Similarity Between Business Process Based on Model Structure and Event Log

作　　者：张智慧 吴珏[1] 杨福军[2] Zhang Zhihui;Wu Jue;Yang Fujun(College of Computer Science and Technology,Southwest University of Science and Technology,Mianyang 621000,China;Institute of Computational Aerodynamics,China Aerodynamics Research and Development Center,Mianyang 621000,China)

机构地区：[1]西南科技大学计算机科学与技术学院,四川绵阳621000 [2]中国空气动力研究与发展中心计算空气动力研究所,四川绵阳621000

出　　处：《计算机测量与控制》2020年第3期235-241,共7页Computer Measurement &Control

基　　金：国家重点基础研究发展计划基金项目(2014CB744100),西南科技大学博士基金(13zx7102)。

摘　　要：流程相似度的计算在企业业务流程管理中具有重要作用;目前相似度的计算主要存在两个问题:1)大多数相似度计算方法只考虑模型结构或事件日志,导致算法不够精确;2)综合考虑了模型结构和事件日志的算法复杂度高且效率低;因此,提出了一种改进的流程模型结构和事件日志相结合的方法;首先将流程模型结构中的紧邻活动转化为邻接矩阵,然后根据事件日志中的行为信息对邻接矩阵进行加权得到加权邻接矩阵,最后采用符合距离度量特性的矩阵间距离的算法来度量流程间相似度;通过实验与MDS、GED以及WBPG等算法进行对比,所提方法的准确率更高,为99.51%,计算效率也更高。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.

关 键 词：流程相似度 模型结构 事件日志 加权邻接矩阵 矩阵间距离 

分 类 号：TP301.4[自动化与计算机技术—计算机系统结构]