计算机与数字工程2018，Vol.46Issue(3)：429-436,8.DOI:10.3969/j.issn.1672-9722.2018.03.003
基于Petri网关联矩阵的流程模型间距离计算方法
Method for Calculating the Distance Between Process Models Based on the Correlation Matrix of Petri Net
摘要
Abstract
In order to efficiently manage the large-scale business process repository and improve the efficiency of indexing and retrieval of business processes,it is necessary to calculate the distance between business process models.Based on the tradition?al workflow network,a workflow net with edge weight was defined,and the construction rules and algorithms of the edge weight are given,we can construct the workflow network with weighted edge with the construction rules and algorithms.Based on the correla?tion matrix of Petri net,the correlation matrix of the workflow net with weighted edge is defined.According to the definition of matrix norm in matrix theory,the definition of the distance between process models is given,and it is proved that the given distance be?tween business process models is satisfied the three properties of distance metrics.By comparison experiment,the feasibility and va?lidity of the presented method is proved with the artificial workflow models.Based on the real data set published by IBM,the perfor?mance of the proposed method is analyzed.关键词
业务流程/流程距离/工作流网/边权重/关联矩阵Key words
business process/process distance/workflow net/weighted edge/correlation matrix分类
信息技术与安全科学引用本文复制引用
吴亚锋,谭文安..基于Petri网关联矩阵的流程模型间距离计算方法[J].计算机与数字工程,2018,46(3):429-436,8.基金项目
国家自然科学基金项目(编号:61672022) （编号:61672022）
南京航空航天大学研究生创新基地(实验室)开放基金项目(编号:kfjj20161608) （实验室）
中央高校基本科研业务费专项资金资助. （）
