基于独立路径的流程差别检测算法
来源：计算机集成制造系统杂志2018年第7期北京时间：
作者：侯晨煜,曹斌,王佳星,范菁
单位：浙江工业大学计算机科学与技术学院
摘要：为了解决流程差别检测问题,提出一种基于圈复杂度和独立路径的流程差别检测算法。算法利用圈复杂度衡量流程的复杂度,并计算流程的独立路径。一个流程的独立路径数量与圈复杂度相等。然后通过KM算法将两个流程之间的独立路径进行最优匹配,使匹配后的独立路径的相似度最大,两个流程之间的独立路径的编辑操作即为流程之间的差别。通过大量实验证明了算法在有效性上能达到实际使用要求,并且能够在1s内完成流程差别检测。
关键词：业务流程管理,差别检测,圈复杂度,独立路径
基金资助：国家自然科学基金资助项目(61602411,61572437);浙江省重大科技专项资助项目(2015C01034,2015C01029)。
