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

• 作者: 方欢 段瑞 詹悦
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Petri网 加权流关系 加权变迁 流程相似性
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2596-2601
• 页数: 6页
• 分类号: TP301
• 字数: 5226字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.12.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方欢	安徽理工大学数学与大数据学院	107	228	9.0	11.0
2	詹悦	安徽理工大学数学与大数据学院	8	3	1.0	1.0
3	段瑞	安徽理工大学数学与大数据学院	7	1	1.0	1.0