Abstract: To compare the similarity between two different workflow models in modern business process management applications,based on measuring the structure similarity of workflows in traditional manner,the process similarity in probabilistic workflows was researched.The workflow system was formulated by defining probabilistic structure tree and the workflow measurement method based on tree editing distance was proposed.Furthermore,the proposed method was translated into the probabilistic acyclic directed graph,and the trance equivalence-based retrieval method was given.The corresponding algorithm was presented and its time complexity was also analyzed.The extensive experiment was conducted to evaluate the effectiveness the proposed method.

Key words: business process, process distance, process structure tree, probabilistic workflow, similarity

摘要： 为了在进行业务过程模型的检索与组合验证时比较两个工作流过程之间的相似度,在传统的工作流结构相似性度量与检索的基础上,针对概率式工作流的相似性度量与检索展开研究,通过定义概率结构树来描述工作流系统,在此基础上提出基于树编辑距离的工作流度量方法,进一步将其转换为概率无环有向图,并给出了基于等价迹的检索方法。给出相关的算法设计,并分析了时间复杂度。对该方法进行了系统性实验,评估了其正确性和有效性。

关键词: 业务流程, 流程距离, 流程结构树, 概率工作流, 相似度