一种消除隐式库所的业务过程模型重构方法

来源 :云南大学 | 被引量 : 0次 | 上传用户:xiestephen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
减少业务过程模型的复杂性是提高模型质量的途径之一。存在冗余结构是导致业务过程模型复杂的一个原因,为消除业务过程模型中导致冗余结构产生的隐式库所,本文以Petri网作为形式化基础,提出了一种消除隐式库所的业务过程模型重构方法。隐式库所是指网系统中多余的库所元素,增加或删除它,均不影响网系统的行为。首先,该方法提出了一种在Petri网的完备前缀展开图上高效检测隐式库所的算法,以避免在可达图上检测隐式库所出现的状态空间爆炸问题;其次,在不改变业务过程模型行为的前提下,提出了删除隐式库所的重构操作,以删除模型中的冗余元素;最后,通过实验,一方面,对比说明了在完备前缀展开图上检测隐式库所比在可达图上检测隐式库所更高效;另一方面,测试说明了删除隐式库所的重构操作在重构前后不改变业务过程模型中活动间的基本关系。本文主要研究使用Petri网的完备前缀展开图来检测隐式库所,消除冗余结构以进行业务过程模型重构。为了这个目的,论文主要工作如下:第一,详细阐释Petri网可达图和Petri网完备前缀展开图之间存在的一一对应的关系,以此为基础,定义隐式条件。第二,基于隐式条件的定义,提出在完备前缀展开图上检测隐式条件。检测隐式条件后根据对应关系找出Petri网的隐式库所。第三,提出删除隐式库所的重构操作,并测试删除隐式库所的重构操作的正确性。标准是业务过程模型重构前后的基本关系是否一致。第四,选取文献中的业务过程模型,通过本文方法与其进行对比。说明本文所提方法能高效检测隐式库所,并减少模型复杂性。总之,本文基于Petri网的完备前缀展开图,提出了一种高效检测隐式库所的方法,用以重构业务过程模型,减少模型的复杂性。
其他文献
随着信息技术的高速发展与广泛应用,互联网与计算机已完全融入人们的生活。但是相应的,网络入侵的风险也急剧增加。IDS作为重要的信息安全辅助系统,能够应对网络蠕虫及部分恶
不管是科学研究还是工业领域,都已经与各式各样的数据密不可分。随着精度要求的提高,高维数据变得愈加普遍。然而,高维数据不仅带来存储成本和计算开销的大幅增加,其中存在的大量冗余会给机器学习模型带来干扰,并最终导致获取知识的不准确。内在的认知模型往往仅存在于少数属性之中,意味着高维数据存在大量冗余,而用来决策的属性只占少数。因此,在进行数据挖掘或者知识发现之前,需要对高维数据进行预处理,即通过降低数据维
深受信息时代发展影响的今天,对海量数据的处理已经深入到商业、科技、金融、教育等各行业的发展中。消息预测、电子商务、金融统计等新型信息产业在拥有大量用户数据信息的同时,也同样面临着海量信息的冗杂。从大量混杂的数据当中提取有效的关键信息,变得十分的必要。Skyline查询能够返回用户更感兴趣的信息,是大数据领域信息处理的一种关键技术,被广泛地应用到如好友关系的预测(社交网络大数据),高速公路车辆查询(
在软件系统长生命周期中,软件演化是一个必然过程,软件可演化性预测是决定是否执行演化活动的先决条件,准确的软件可演化性预测能对软件演化过程起到重要的决策支持和指导意
目的:基于中医“阴阳互济”理论,研究滋补肾阴的左归丸与温补肾阳的右归丸对PMOP大鼠骨/骨髓成脂分化的不同作用,并通过AMPK/m TOR通路初步探究左、右归丸对PMOP大鼠成脂分化
新三板市场的设立拓宽了中小企业的融资渠道,大大便利了中小企业进入资本市场。自新三板市场设立至今,其挂牌企业数量、股票发行和股票转让规模都得到大幅增长。那么,通过新
随着图像处理、模式识别及计算机视觉技术的发展,通过视频信息进行行人轨迹研究在社会生活中得到越来越广泛的应用。通过追踪特定行人轨迹能够进行异常检测。例如,在办公大楼
研究背景女性压力性尿失禁(Stress Urinary Incontinence,SUI)是当前一个重要公共卫生问题,注射疗法是指南推荐的SUI治疗方法之一,具有微创、操作简便等优点,但因材料相关的过
随着数字显示设备的多样化,如何对视频进行分辨率和宽高比的调整以满足不同的显示需求己成为亟待解决的问题。基于内容感知的视频重定向算法旨在视频缩放的过程中尽可能地保证视频中视觉显著区域的重建质量,以及保持视频帧之间的时域连续性。现有的视频重定向算法主要采用基于逐帧或全局的方法实现视频缩放:基于逐帧的重定向方法计算复杂度低,但是重建的视频容易出现较多抖动点;而采用基于全局的重定向方法的重建视频质量较好,
骨软骨病(Osteochondrosis,OC)是一种对动物运动机能危害严重的疾病。骨软骨病的发病原因目前尚不明确,骨软骨缺血和II型胶原的作用可能是最有可能的病因。犬骨软骨是由软骨