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

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