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

来源：计算机测量与控制杂志2020年第3期北京时间：

作者：张智慧,吴珏,杨福军

单位：中国空气动力研究与发展中心计算空气动力研究所

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

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

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