一种面向概率工作流的相似性度量方法  

Measuring process similarity for probabilistic workflows

作　　者：卢科帆 胡海洋[1] 胡华[1] 

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《计算机集成制造系统》2016年第2期353-362,共10页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61572162;61321491;91318301;61272188;61202002);江苏省自然科学基金资助项目(BK20131277);南京大学计算机软件新技术国家重点实验室开放基金资助项目(KFKT2014B15);南京理工大学高维信息智能感知与系统教育部重点实验室基金资助项目(30920130122005);浙江省哲学社会科学重点研究基地(信息化与经济社会发展研究中心)课题资助项目(14JDXX04YB)~~

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

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

分 类 号：TP319[自动化与计算机技术—计算机软件与理论] TP391[自动化与计算机技术—计算机科学与技术]