基于任务发生关系的流程模型相似性度量

发布时间：2018-02-03 10:38

  本文关键词： 相似性度量 任务发生关系 流程模型 完全前缀展开 Petri网　出处：《计算机研究与发展》2017年04期 　论文类型：期刊论文

【摘要】：针对流程模型行为相似性度量难题,提出了一种基于任务发生关系的流程模型相似性度量TOR.基于Petri网的完全前缀展开理论,提出了节点编号算法以及最近公共前驱计算方法,在此基础上定义了任务间3种基本的发生关系:因果、并行和互斥,并给出这些关系的高效计算方法和模型相似度计算公式.TOR能有效处理不可见任务和非自由选择结构,基于来自企业实际模型的实验证明了TOR具备较好的效果和性能,与已有算法相比,TOR能较好地满足行为相似性算法应具备的性质.
[Abstract]:Aiming at the problem of process model behavior similarity measurement, a process model similarity measurement based on task occurrence relationship is proposed. The theory of complete prefix expansion based on Petri net is proposed. The node numbering algorithm and the most recent common precursor calculation method are proposed. On this basis, three basic relationships between tasks are defined: causality, parallelism and mutual exclusion. The efficient calculation method of these relationships and the model similarity calculation formula. TOR can effectively deal with invisible tasks and non-free choice structures. Experiments based on the actual enterprise model show that TOR has better effect and performance. Compared with the existing algorithms, TOR can better satisfy the properties of the behavior similarity algorithm.
【作者单位】： 清华大学软件学院;
【基金】：国家自然科学基金项目(61472207,61325008)~~
【分类号】：TP301.6
【正文快照】： 流程模型对于一个企业来说,具有十分重要的价值,它的作用不仅仅是对企业业务流程的具体刻画,而且有利于企业对业务流程进行分析、验证和优化[1].流程模型的管理包括模型分析、模型检索和模型重用等方面[2].流程模型相似性度量在流程模型管理的各个方面都发挥着非常重要的作用.

【相似文献】

相关期刊论文 前10条

1 贺彩云;李淑娟;阎献国;;工作流程管理系统中关键技术的研究[J];现代制造工程;2006年07期

2 毕敬;朱志良;;动态服务流程模型混合分割方法及应用[J];东北大学学报(自然科学版);2010年05期

3 王仁生;陈龙;黄臻;;一种可调度的流程模型[J];四川通信技术;1998年02期

4 孙大松;张小丽;孙立镌;王海龙;;业务流程模型中生成特征模型方法的研究[J];计算机工程与应用;2010年33期

5 赵卫东;孙一鸣;;一种基于角色相容度的流程复杂度度量方法[J];计算机集成制造系统;2012年10期

6 汪抒浩;闻立杰;魏代森;王建民;闫志强;;基于任务最短跟随距离矩阵的流程模型行为相似性算法[J];计算机集成制造系统;2013年08期

7 石美红;陈亮;宇恒星;曹开端;;基于时变滑窗的自适应流程挖掘方法[J];计算机集成制造系统;2012年03期

8 傅向华;明仲;彭小刚;;基于SOA的流程与数据关联模型研究[J];计算机应用研究;2008年01期

9 石美红;曹开端;陈亮;王泉峰;;基于相邻事件概率统计的流程挖掘方法[J];计算机应用;2011年05期

10 黄红梅;;动态挖掘流程模型的有向环剪枝和补偿算法[J];广东水利电力职业技术学院学报;2014年01期

相关会议论文 前5条

1 周洁靓;严隽薇;刘敏;;状态驱动的可执行业务流程模型的设计与实现[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年

2 乔非;吴启迪;沈荣芳;;基于Petri网的事务流程模型[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年

3 王勇;翟建设;;基于人员-时间Petri网的气象业务保障流程模型研究[A];信息技术在气象领域的开发应用论文集（二）[C];2006年

4 李潇;周媛莎;徐玮;成伟华;张亮;;ACOM2BPEL:一种业务流程模型到执行语言的转换方法[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

5 刘建国;赵德勇;范亚;;装备维修组织运行机制仿真研究[A];'2002系统仿真技术及其应用学术论文集（第四卷）[C];2002年

相关重要报纸文章 前9条

1 ;IT治理与ITSM：如影随形[N];网络世界;2006年

2 本报记者 罗提;Ascentn 流程的归流程 技术的归技术[N];中国计算机报;2008年

3 ;AgilePoint 商业流程管理平台[N];中国计算机报;2008年

4 ;挥别纸张的轻盈OA[N];网络世界;2005年

5 闫屹;有的放矢 有效销售[N];中国邮政报;2007年

6 傅彬华;房地产ＥＲＰ应用的思维初探[N];中国房地产报;2003年

7 渡边;ERP的价值在哪里？[N];计算机世界;2002年

8 ;结合需求制定策略[N];中国计算机报;2005年

9 ;凯捷公司发布新型外包套件实现更具成本效益外包运营[N];人民邮电;2009年

相关博士学位论文 前1条

1 刘海滨;以Artifact为中心的业务流程模型挖掘关键问题研究[D];燕山大学;2012年

相关硕士学位论文 前10条

1 范霖;流程挖掘的一致性分析方法研究[D];南京大学;2016年

2 曹雪梅;基于BPMN的管制交接班过程建模及其风险识别与分析[D];中国民航大学;2016年

3 方泽杭;基于Artifact的跨组织流程模型研究[D];上海交通大学;2015年

4 王俊杰;基于事件日志的业务流程模型的变化分析[D];安徽理工大学;2015年

5 李世昌;电信流程模型的研究与实现[D];电子科技大学;2007年

6 马健;基于连续语义的业务流程模型的转化[D];南京航空航天大学;2012年

7 胡源;基于流程挖掘的异常案例甄别[D];山东大学;2012年

8 何义剑;个性化业务流程模型的研究[D];山东大学;2008年

9 李瑞;面向ICES-SSP的服务流程运行管理与监控系统的设计与实现[D];哈尔滨工业大学;2011年

10 孟晓丽;物流配送领域语义业务流程模型应用研究[D];北方民族大学;2012年

，

本文编号：1487170