基于独立路径的流程差别检测算法

• 作者: 侯晨煜 曹斌 王佳星 范菁
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 业务流程管理 差别检测 圈复杂度 独立路径
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 业务流程管理技术
• 页码范围: 1766-1773
• 页数: 8页
• 分类号: TP3
• 字数: 7308字
• 语种: 中文
• DOI: 10.13196/j.cims.2018.07.018

摘要

为了解决流程差别检测问题,提出一种基于圈复杂度和独立路径的流程差别检测算法.算法利用圈复杂度衡量流程的复杂度,并计算流程的独立路径.一个流程的独立路径数量与圈复杂度相等.然后通过KM算法将两个流程之间的独立路径进行最优匹配,使匹配后的独立路径的相似度最大,两个流程之间的独立路径的编辑操作即为流程之间的差别.通过大量实验证明了算法在有效性上能达到实际使用要求,并且能够在1s内完成流程差别检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹斌	浙江工业大学计算机科学与技术学院	18	87	4.0	9.0
2	范菁	浙江工业大学计算机科学与技术学院	55	367	10.0	17.0
3	王佳星	浙江工业大学计算机科学与技术学院	5	34	2.0	5.0
4	侯晨煜	浙江工业大学计算机科学与技术学院	5	15	2.0	3.0