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

• 作者: 吴珏 张智慧 杨福军
• 来源期刊: 计算机测量与控制
• 关键词: 流程相似度 模型结构 事件日志 加权邻接矩阵 矩阵间距离
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 设计与应用
• 页码范围: 235-241
• 页数: 7页
• 分类号: TP301.4
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2020.03.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张智慧	西南科技大学计算机科学与技术学院	4	11	2.0	3.0
2	吴珏	西南科技大学计算机科学与技术学院	5	7	1.0	2.0
3	杨福军	中国空气动力研究与发展中心计算空气动力研究所	6	29	2.0	5.0