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

sugarbabysu

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

4 A& ~" ~  I! r' A5 i% }关键词:业务流程管理;流程差别检测;过程结构树;编辑操作序列
: U) }1 J$ M! Y$ `& }9 @' s( N. R
- @( T: [/ J5 @8 R4 y3 p+ n* M# s
+ C9 G; ^, K/ j) Q# v  i6 k       流程模型差别检测主要研究如何自动化的找出给定的两个流程模型间的不同.在业务流程管理(BusinessProcess Management, BPM)过程中,很多应用场景都要对两个业务流程进行差别检测.如：(1)企业的业务流程会随着市场以及政府政策的变化而进行多次重建，因此一个流程会出现多个版本.在流程版本管理中，管理人员要对同一个流程的不同版本进行比较,确定流程在哪些环节发生了变化;(2)在企业合并时,重叠业务的流程模型要进行合并,找出两个流程模型的差别是流程合并的第一步。

* ~  {. {- {; |8 T9 f4 h

7 _4 H4 t0 S2 t) _

游客，如果您要查看本帖隐藏内容请回复

2 @. Z' i$ K" \) h. s+ h  l) K7 \
$ [" q" R5 T- v; i" ~( \3 H
9 a% s* B" _/ I7 r- E
$ z# E- U$ s- d3 i9 y& d' c9 e

nevadaooo

流程模型差别检测是业务流程管理的关键技术之一