Please wait a minute...
浙江大学学报(工学版)
服务计算     
Petri网的映射变迁关系相似性度量
许荣斌, 石军, 张鹏飞, 谢莹
1. 安徽大学 计算智能与信号处理教育部重点实验室,安徽 合肥 230039; 
2. 安徽大学 计算机科学与技术学院,安徽 合肥 230601; 
3. 安徽大学 信息保障技术协同创新中心,安徽 合肥 230601; 
4. 安徽大学 计算机教学部,安徽 合肥 230601
Similarity measurement of transition mapping relation using Petri net
XU Rong-bin, SHI Jun, ZHANG Peng-fei, XIE Ying
1. Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China; 
2. School of Computer Science and Technology, Anhui University, Hefei 230601, China;
3. Institute of Bioinspired Intelligence and Knowledge Mining, Anhui University, Hefei 230601, China;
4. Computer Studies Department, Anhui University, Hefei 230601, China
 全文: PDF(1108 KB)   HTML
摘要:

为了准确计算业务流程管理中流程模型的相似性,给流程的比较、索引和搜索提供有效的保证,使用Petri网对业务流程进行建模,提出基于Petri网的映射变迁关系相似性度量方法.利用流程变迁之间存在的5类基本关系:强线性、弱线性、互斥、并行和循环关系改进传统的工作流网模型,通过度量相同变迁节点在不同流程中结构上的相似性来计算流程相似性.实验中对流程模型进行约束性的增加和删除变迁操作,在达到提高流程相似性的目的的同时,通过与不同流程相似性算法的结果进行比较,验证了所提方法对于解决计算流程相似性问题的有效性.

Abstract:
Business process was modeled in order to calculate the similarity of process models accurately by using Petri net which can provide effective guarantee for process comparison, indexing and searching. A similarity measurement method of transition mapping relation was proposed, which utilized five basic process transition relations, including strong linear, weak linear, mutex, parallel and circulation, to improve the traditional workflow models. Process similarity was calculated by measuring the structural similarity of the same transition nodes in different processes. The restrictive adding and deleting transition operations were conducted for process model to achieve the goal of enhancing process similarity. The effectiveness of the proposed method is verified through comparison with different process similarity algorithms.
出版日期: 2017-06-11
CLC:  TP 311  
基金资助:

国家自然科学基金资助项目(61602005);教育部人文社科青年基金资助项目(14YJCZH169);安徽省自然科学面上基金资助项目(1608085MF130);安徽高校人文社科重点资助项目(SK2016A007);安徽大学博士科研启动经费.

通讯作者: 谢莹,女,副教授. ORCID: 0000-0002-1235-838X.     E-mail: xieying@ahu.edu.cn
作者简介: 许荣斌(1981—),男,博士,从事业务流程管理、服务计算研究. ORCID: 0000-0001-7726-8193. E-mail: xurb_910@ahu.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

许荣斌, 石军, 张鹏飞, 谢莹. Petri网的映射变迁关系相似性度量[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2017.06.019.

XU Rong-bin, SHI Jun, ZHANG Peng-fei, XIE Ying. Similarity measurement of transition mapping relation using Petri net. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2017.06.019.

参考文献(References):
[1] LU Y, YU H, MING Z, et al. A similarity measurement based on structure of business  process [C]∥ 20th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD 2016). Nanchang: IEEE, 2016: 498-503.
[2] MONTANI S, LEONARDI G, QUAGLINI S, et al. A knowledge-intensive approach to process similarity calculation [J]. Expert Systems with Applications, 2015, 42(9): 4207-4215.
[3] 殷明,闻立杰,王建民,等.基于变迁紧邻关系重要性的流程相似性算法[J].计算机集成制造系统, 2015,21(2): 344-358.
YIN Ming, WEN Li-jie, WANG Jian-min, et al. Process similarity algorithm based on importance of transition adjacent relation [J]. Computer Integrated Manufacturing Systems, 2015.21(2): 344-358.
[4] SONG M, SUN Z, ZHANG Y, et al. Synthesis of 3D models by Petri net [J]. Journal of Zhejiang University SCIENCE C, 2013, 14(7): 521-529.
[5] 董子禾,闻立杰,黄浩未,等.基于触发序列集合的过程模型行为相似性算法[J].软件学报,2015, 26(3):449-459.
DONG Zi-he, WEN Li-jie, HUANG Hao-wei, et al. Behavioral similarity algorithm for process models based on firing sequence collection [J]. Journal of Software, 2015, 26(3): 449-459.
[6] ZHA H, WANG J, WEN L, et al. A workflow net similarity measure based on transition adjacency relations [J]. Computers in Industry, 2010, 61(5):463-471.
[7] DONGEN B F, MENDLING J, DER A W. Structural patterns for soundness of business process models [C]∥ 10th IEEE International Conference on Enterprise Distributed Object Computing. Hong Kong: IEEE, 2006: 116-128.
[8] WEIDLICH M, ELLIGER F, WESKE M. Generalised computation of behavioural profiles based on petrinet unfoldings [C] ∥ International Workshop on Web Services and Formal Methods. Berlin Heidelberg: Springer, 2010: 101-115.
[9] WANG J, HE T, WEN L, et al. A behavioral similarity measure between labeled Petri nets based on principal transition sequences [C] ∥ OTM Confederated International
Conferences on the Move to Meaningful Internet Systems. Berlin: Springer, 2010: 394-401.
[10] WANG S, YIN M, WANG Z, et al. TAR++: a new process model similarity algorithm based on the importance of TARs [C] ∥ AsiaPacific Conference on Business Process
Management. Busan: Springer, 2015:98-112.
[11] KUNZE M, WEIDLICH M, WESKE M. Behavioral similarity: a proper metric [C]. International Conference on Business Process Management. France: Springer, 2011: 166-181.
[12] 丁力,董利达,朴云.基于Petri网的并发编程死锁预防策略[J].浙江大学学报:理学版,2012, 39(1): 43-49.
DING Li, DONG Li-da, PIAO Yun. Deadlock prevention policy of concurrent programming based on Petri net [J]. Journal of Zhejiang University: Science Edition, 2012, 39(1): 43-49.
[13] MA Z, LI Z, GIUA A. Design of optimal Petri net controllers for disjunctive generalized mutual exclusion constraints [J]. IEEE Transactions on Automatic Control, 2015, 60(7): 1774-1785.
[14] QIAO Y, WU N Q, ZHOU M C. A Petri net-based novel scheduling approach and its cycle time analysis for dual-arm cluster tools with wafer revisiting [J]. IEEE
Transactions on Semiconductor manufacturing, 2013, 26(1): 100-110.
[15]曹斌,王佳星,范菁,等.基于Petri网的流程间元素映射方法[J].软件学报,2015,26(3): 474-490.
CAO Bin, WANG Jia-xing, FAN Jing, et al. Mapping elements between process models based on Petri net [J]. Journal of Software, 2015,26(3): 474-490.
[1] 王友卫,凤丽洲. 基于合群度-隶属度噪声检测及动态特征选择的改进AdaBoost算法[J]. 浙江大学学报(工学版), 2021, 55(2): 367-376.
[2] 廖佳豪,於志文,刘一萌,郭斌. 移动群智感知平台设计与实现[J]. 浙江大学学报(工学版), 2020, 54(10): 1915-1922.
[3] 纪子龙,冀俊忠. 基于双萤火虫种群并行搜索的脑效应连接网络学习方法[J]. 浙江大学学报(工学版), 2020, 54(4): 694-703.
[4] 王万良,杨小涵,赵燕伟,高楠,吕闯,张兆娟. 采用卷积自编码器网络的图像增强算法[J]. 浙江大学学报(工学版), 2019, 53(9): 1728-1740.
[5] 万志远,陶嘉恒,梁家坤,才振功,苌程,乔林,周巧妮. Stack Overflow上机器学习相关问题的大规模实证研究[J]. 浙江大学学报(工学版), 2019, 53(5): 819-828.
[6] 朱凯龙,陆余良,黄晖,邓兆琨,邓一杰. 基于混合分析的二进制程序控制流图构建方法[J]. 浙江大学学报(工学版), 2019, 53(5): 829-836.
[7] 袁友伟, 余佳, 郑宏升, 王娇娇. 基于新颖性排名和多服务质量的云工作流调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1190-1196.
[8] 王海艳, 程严. 基于离散系数的双向服务选择方法[J]. 浙江大学学报(工学版), 2017, 51(6): 1197-1204.
[9] 常超, 刘克胜, 谭龙丹, 贾文超. 基于图模型的C程序数据流分析[J]. 浙江大学学报(工学版), 2017, 51(5): 1007-1015.
[10] 王继奎. 贝叶斯冲突Web数据可信度算法[J]. 浙江大学学报(工学版), 2016, 50(12): 2380-2385.
[11] 涂鼎, 陈岭, 陈根才, 吴勇, 王敬昌. 基于在线层次化非负矩阵分解的文本流主题检测[J]. 浙江大学学报(工学版), 2016, 50(8): 1618-1626.
[12] 杨莎, 叶振宇, 王淑刚, 陶海, 李石坚, 潘纲, 朱斌. 感认知增强的智能机械手系统[J]. 浙江大学学报(工学版), 2016, 50(6): 1155-1159.
[13] 罗林, 苏宏业, 班岚. Dirichlet过程混合模型在非线性过程监控中的应用[J]. 浙江大学学报(工学版), 2015, 49(11): 2230-2236.
[14] 汪宏浩, 王慧泉, 金仲和. 基于增量链接的可回滚星载软件在轨更新方法[J]. 浙江大学学报(工学版), 2015, 49(4): 724-731.
[15] 王继奎, 李少波. 基于真值发现的冲突数据源质量评价算法[J]. 浙江大学学报(工学版), 2015, 49(2): 303-318.