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

来源：计算机集成制造系统杂志2016年第2期北京时间：

作者：卢科帆,胡海洋,胡华

单位：杭州电子科技大学计算机学院

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

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

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