基于概率时间Petri网的流程推荐方法  

Process recommendation based on probabilistic time Petri net

作　　者：胡华[1] 乔静[1] 胡海洋[1,2] Hu Hua;Qiao Jing;Hu Haiyang(Hangzhou Dianzi University,Hangzhou 310018,China;State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210046,China)

机构地区：[1]杭州电子科技大学,杭州310018 [2]南京大学计算机软件新技术国家重点实验室,南京210046

出　　处：《计算机应用研究》2018年第1期62-68,共7页Application Research of Computers

基　　金：国家自然科学基金资助项目(61572162;61272188;61572251);南京大学计算机软件新技术国家重点实验室开放基金资助项目(KFKT2014B15);南京大学软件新技术国家重点实验室创新项目(ZZKT2013B14);浙江省哲学社会科学重点研究基地(信息化与经济社会发展研究中心)课题项目(14JDXX04YB);江苏省自然科学基金资助项目(BK20131277);中央高校基本科研业务费资助项目(021714380004)

摘　　要：为了向用户推荐结构相似且时间效率较高的流程,提出了一种基于流程中活动发生的概率和时间的流程推荐方法。定义了一个模型PTN(probabilistic time Petri net)来表示流程,改进了一个现有的流程相似度方法并且将它命名为MDS(matrix distance similarity),用于找出流程库中与查询模型结构相似的流程集合,提出了一个最小加权时间方法(minimum weighted time,MWT),用于找出流程集合中时间效率较高的业务流程。在此基础上设计了相关算法,并且分析了时间复杂度。实验数据证明了方法的有效性和高效性。To recommend process that is structural similar and has a higher time efficiency to user,this paper proposed a new recommendation method by considering occurrence time and frequency of every activity.First,it defined a probabilistic time Petri net(PTN)to express the time and probability constraint.Secondly,it improved a current process similarity method and further named by matrix distance similarity(MDS)to find the structurally similar process set(PS)to the given query process from the process repository.Thirdly,it proposed a minimum weighted time(MWT)method to find the most efficient process from the PS.Experiment proves the methods’validity and high efficiency.

关 键 词：概率时间Petri网 流程相似度 业务流程 流程推荐 

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