基于加权流关系的流程相似性算法
Process Similarity Algorithm Based on Weighted Flow Relationship作者机构:安徽理工大学数学与大数据学院
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2019年第47卷第12期
页 面:2596-2601页
核心收录:
学科分类:0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金(No.61472003,No.61402011,No.61572035) 安徽省自然科学基金(No.1608085QF149) 安徽省高校优秀青年人才基金(No.gxyqZD2018038) 安徽省博士后基金(No.2018B288)
摘 要:为了提高从企业模型库中检索模型的效率,提出一种基于加权流关系的相似性算法,记作WF.首先,本文设计加权流关系集的生成算法,生成算法通过广度优先搜索方法遍历除输出库所外的所有节点及流关系,为每个流关系唯一分配权重,生成加权流关系集;其次,WF算法基于加权流关系集计算出加权变迁集,并依据WF相似性定义计算相似性;最后,通过实验及算法的时间复杂度分析比较表明:算法是正确且唯一确定结果的,且WF算法具有良好的性能.