基于过程结构树的流程间差别检测算法

• 作者: 安卫士 曹斌 王佳星 范菁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 业务流程管理 流程差别检测 过程结构树 编辑操作序列
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 862-870
• 页数: 9页
• 分类号: TP311
• 字数: 7450字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.04.014

摘要

流程模型差别检测是业务流程管理的关键技术之一.针对流程模型大多是由图结构建模,而流程图模型中有多种类型节点,因此经典的图编辑距离方法无法直接应用于流程差别检测的问题,提出了基于过程结构树的流程间差别检测算法.算法首先将流程模型转化为基于任务节点的过程结构树;然后采用分治思想快速获得流程间的最佳对等节点映射集合;最后基于节点映射集合生成一个近似最小代价编辑操作序列来表示两个流程的差别.实验结果表明,本文算法在准确率和效率两方面都能满足实际的应用需求.

作者信息

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