首页 期刊 电子学报 基于加权流关系的流程相似性算法 【正文】

基于加权流关系的流程相似性算法

作者:段瑞; 方欢; 詹悦 安徽理工大学数学与大数据学院; 安徽淮南232001
petri网   加权流关系   加权变迁   流程相似性  

摘要:为了提高从企业模型库中检索模型的效率,提出一种基于加权流关系的相似性算法,记作WF.首先,本文设计加权流关系集的生成算法,生成算法通过广度优先搜索方法遍历除输出库所外的所有节点及流关系,为每个流关系唯一分配权重,生成加权流关系集;其次,WF算法基于加权流关系集计算出加权变迁集,并依据WF相似性定义计算相似性;最后,通过实验及算法的时间复杂度分析比较表明:算法是正确且唯一确定结果的,且WF算法具有良好的性能.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅