基于Petri网关联矩阵的流程模型间距离计算方法
吴亚锋1
谭文安2
1.南京航空航天大学计算机科学与技术学院 南京2111062.南京航空航天大学计算机科学与技术学院 南京211106;上海第二工业大学计算机与信息学院 上海201209
摘要：为了对企业大规模业务流程库进行有效管理,提高业务流程的索引与检索效率,需要计算流程模型间距离.在传统工作流网的基础上,定义一种带边权重的工作流网,给定节点边权重构造规则与算法,从而构造带边权重的工作流网.以Petri网关联矩阵为基础,定义带边权重的工作流网关联矩阵.借鉴矩阵论中矩阵范数的定义,给出流程模型间距离的定义,并且证明了所定义的流程模型间距离满足距离度量的三个特性.基于人工实例流程模型,通过对比实验,证明所给方法的可行性和有效性.基于IBM公开的真实数据集,对论文所提方法的性能进行相应分析.
关键词：业务流程流程距离工作流网边权重关联矩阵
分类号：TP274(自动化技术及设备)
资助基金：国家自然科学基金(61672022)创新基地(实验室)开放基金(kfjj20161608)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 429-436 )
英文信息