Petri网的映射变迁关系相似性度量

发布时间：2018-04-15 16:28

  本文选题：业务流程 + Petri网　； 参考：《浙江大学学报(工学版)》2017年06期

【摘要】：为了准确计算业务流程管理中流程模型的相似性,给流程的比较、索引和搜索提供有效的保证,使用Petri网对业务流程进行建模,提出基于Petri网的映射变迁关系相似性度量方法.利用流程变迁之间存在的5类基本关系:强线性、弱线性、互斥、并行和循环关系改进传统的工作流网模型,通过度量相同变迁节点在不同流程中结构上的相似性来计算流程相似性.实验中对流程模型进行约束性的增加和删除变迁操作,在达到提高流程相似性的目的的同时,通过与不同流程相似性算法的结果进行比较,验证了所提方法对于解决计算流程相似性问题的有效性.
[Abstract]:In order to accurately calculate the similarity of process models in business process management and provide an effective guarantee for process comparison, index and search, Petri net is used to model business processes, and a mapping transition relationship similarity measurement method based on Petri net is proposed.In this paper, the traditional workflow net model is improved by using five kinds of basic relationships among process transitions: strong linearity, weak linearity, mutual exclusion, parallelism and cyclic relationship.The process similarity is calculated by measuring the structural similarity of the same transition nodes in different processes.In the experiment, the process model is added and deleted, and the process similarity is improved. At the same time, it is compared with the results of different process similarity algorithms.The effectiveness of the proposed method in solving the similarity problem of computational processes is verified.
【作者单位】： 安徽大学计算智能与信号处理教育部重点实验室;安徽大学计算机科学与技术学院;安徽大学信息保障技术协同创新中心;安徽大学计算机教学部;
【基金】：国家自然科学基金资助项目(61602005) 教育部人文社科青年基金资助项目(14YJCZH169) 安徽省自然科学面上基金资助项目(1608085MF130) 安徽高校人文社科重点资助项目(SK2016A007) 安徽大学博士科研启动经费
【分类号】：TP301.1

【相似文献】

相关期刊论文 前10条

1 王晓龙;袁艳;张泰山;;一种实体运动模式相似性度量方法的研究[J];计算机仿真;2009年11期

2 王黎;帅建梅;;图像重排序中与查询相关的图像相似性度量[J];计算机系统应用;2010年11期

3 文成林;周哲;徐晓滨;;一种新的广义梯形模糊数相似性度量方法及在故障诊断中的应用[J];电子学报;2011年S1期

4 仝朝阳，，石教英;一种关于布尔模式的相似性度量及其应用[J];计算机研究与发展;1996年08期

5 杜培军,方涛,唐宏;基于集合论的光谱相似性度量及在影像检索中的应用[J];上海交通大学学报;2004年S1期

6 刘海涛;魏汝祥;蒋国萍;;软件成本数据的相似性度量[J];上海交通大学学报;2012年11期

7 郑翠翠;李林;;协同过滤算法中的相似性度量方法研究[J];计算机工程与应用;2014年08期

8 吴德;叶传标;;时间序列相似性度量在水文数据挖掘中的应用研究[J];现代计算机(专业版);2008年11期

9 刘海桃;徐向~

本文编号：1754890