-
题名基于加权流关系的流程相似性算法
被引量:1
- 1
-
-
作者
段瑞
方欢
詹悦
-
机构
安徽理工大学数学与大数据学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2019年第12期2596-2601,共6页
-
基金
国家自然科学基金(No.61472003,No.61402011,No.61572035)
安徽省自然科学基金(No.1608085QF149)
+1 种基金
安徽省高校优秀青年人才基金(No.gxyqZD2018038)
安徽省博士后基金(No.2018B288)
-
文摘
为了提高从企业模型库中检索模型的效率,提出一种基于加权流关系的相似性算法,记作WF.首先,本文设计加权流关系集的生成算法,生成算法通过广度优先搜索方法遍历除输出库所外的所有节点及流关系,为每个流关系唯一分配权重,生成加权流关系集;其次,WF算法基于加权流关系集计算出加权变迁集,并依据WF相似性定义计算相似性;最后,通过实验及算法的时间复杂度分析比较表明:算法是正确且唯一确定结果的,且WF算法具有良好的性能.
-
关键词
PETRI网
加权流关系
加权变迁
流程相似性
-
Keywords
Petri nets
weighted flow relationship
weighted transition
process similarity
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-