【摘 要】
:
在快速发展的业务环境下,各大企业与组织通过使用信息系统来支持他们的业务流程。系统执行产生的大量事件日志,为流程挖掘领域的研究提供了基础。这是因为流程挖掘是从事件日志中提取知识来发现、监控和改进实际流程。然而,数字化时代的到来导致业务流程数量增多而且更迭速度快,固有的业务流程与系统记录的实际执行的行为也允许存在差异。从不同维度及角度出发,流程挖掘也因此分为三个主要的领域:流程发现、一致性检测和修复。
论文部分内容阅读
在快速发展的业务环境下,各大企业与组织通过使用信息系统来支持他们的业务流程。系统执行产生的大量事件日志,为流程挖掘领域的研究提供了基础。这是因为流程挖掘是从事件日志中提取知识来发现、监控和改进实际流程。然而,数字化时代的到来导致业务流程数量增多而且更迭速度快,固有的业务流程与系统记录的实际执行的行为也允许存在差异。从不同维度及角度出发,流程挖掘也因此分为三个主要的领域:流程发现、一致性检测和修复。流程发现技术不考虑初始模型,而是构建最适合实际执行行为的模型。一致性检测技术将原始模型视为规范,只诊断和量化偏差,并不会构建新的流程模型。而模型修复不仅考虑原始模型,并且从事件日志中提取有效信息来拓展和改进模型,其有效信息可能为偏差位置、偏差频率、一致性检测值等。因此,模型修复也可被视为基于一致性检测的深入研究。然而,现有的有关一致性检测的研究,不管是基于对齐的还是基于令牌的,其普遍存在两个问题:其一是大多数研究均把所有不服从的行为视为偏差,导致等低成本最优对齐总是不可避免地发生;其二是模型修复中,独立地对每个偏差进行修复,而不考虑整体情况。综上所述,本文根据Petri网相关理论将事件日志重演于模型中,并提出基于优先修复集的调整最优对齐及基于逻辑Petri网修复模型,主要内容如下:(1)提出基于移动库所来扩充对齐和最优对齐。当计算一个已知的流程模型和实际事件日志的对齐时,如果发生了偏差(日志移动或模型移动),现有的方法大多无法确定该偏差在流程模型中的准确位置,不利于后续的研究;本文引入移动库所这一概念对对齐进行了补充,提出了补充对齐和最优补充对齐的概念,并给出了构造补充对齐的方法,从而发现并准确定位到偏差在模型中的位置;(2)提出基于优先修复集来处理多个等低成本的最优对齐。当存在多个等低成本的最优对齐时,现有的方法是通过改变成本函数的参数来对其进行选择,这只能在一定程度上减少最优对齐的数量。本文不仅引入了优先修复集这一概念,同时提出包含优先修复集个数最多原则来得到最优对齐多重集,从而抉择出调整最优对齐。(3)针对日志与模型之间的偏差为日志移动这一情况,提出了一种基于逻辑Petri网和调整最优对齐的日志移动修复方法。现有的修复方法大多是基于普通Petri网的,当修复事件之间逻辑关系较强的模型时,它们要么无法修复,要么所得修复后的模型较为复杂。本文不仅提出了补充子日志的概念,同时依据补充子日志中活动是否已重演过以及已重演过的活动中是否存在并发结构这两个条件,提出了一种基于逻辑Petri网和调整最优对齐的模型修复方法,并挖掘出所产生的逻辑变迁及其逻辑函数,得到修复后的逻辑Petri网流程模型,在保证拟合度和精确度的基础上还简化了模型。图[11]表[12]参[57]
其他文献
土壤湿度是研究矿区环境与生态治理的关键因素之一,是联系地表水与地下水的纽带,是水循环的重要组成部分。土壤湿度的快速监测对大气、水文以及生态等领域具有重要意义。烘干法等土壤湿度测量方法效率低、费时费力,无法大范围监测;可见光和热红外遥感监测精度易受到大气、上层植被等因素影响;SMOS、SMAP等星载微波遥感数据对土壤水分变化敏感,对植被等有一定穿透性,但由于其空间分辨率低,无法满足区域小尺度的监测需
目的:神经胶质瘤是成人最常见的颅内中枢神经系统肿瘤,在成年人群中具有较高的发病率和患亡率的疾病。通过大型胶质瘤遗传信息数据库分析,比对和挖掘,评估NUF2基因在神经胶质瘤中的表达水平及其预后价值,来探究NUF2基因表达水平与胶质瘤之间的关系。方法:使用Oncomine数据库分析胶质瘤肿瘤组织与正常脑组织中NUF2基因的表达差异。利用目前中国脑胶质瘤基因组图谱计划(Chinese Glioma Ge
人工地层冻结法已经在地下工程中得到了广泛应用,当地层中地下水流速较大时,会出现冻结壁交圈时间增加甚至无法交圈的问题,若沿用传统的冻结管布置方案会严重影响施工进度,亟待开展相关研究,以满足工程设计与施工需要。本文首先采用自主建立的水热耦合物理模型试验平台,通过准确控制水流的方向以及速度,进行了多组流速下三管冻结温度场在时间及空间上变化的试验研究;其次通过势函数叠加原理,推导得出了渗流场作用下三管稳态
目的:探讨非小细胞肺癌患者组织中程序性死亡配体-1(programmed cell deathl ligand,PD-L1)的表达与患者基本临床特征及基因突变之间的关系,同时研究PD-L1阳性表达患者典型的胸部影像学特征,以期为非小细胞肺癌患者的免疫治疗提供一定的临床参考。方法:回顾性分析在2019年09月01日至2020年3月31日期间在安徽省立医院实施了 PD-L1检测的NSCLC患者临床及胸
目的:分析医患共商哮喘儿童用药方案及管理计划新模式在学龄期儿童哮喘规范化管理中的效果;探讨患儿哮喘控制不良的影响因素。方法:选取2019年4月~2019年10月至上海市第十人民医院儿科就诊的哮喘患儿为研究对象,随机分为管理组和对照组。医务人员通过门诊与电话随访、微信互动等相结合的方法与患儿及家长建立良好的伙伴关系,共同商讨决策哮喘患儿的用药方案和管理计划,规范化管理管理组患儿。仅对对照组患儿进行不
真空爆炸焊接是基于常压爆炸焊接发展起来的一种研究工艺。相比于常压条件,真空爆炸焊接所得的材料性能更优,噪声更小且无冲击波危害等优点。但目前关于真空爆炸焊接的相关研究还相对较少,系统性的研究更是不足。因此对于真空爆炸焊接的理论和实验研究仍具有非常重要的意义。为了探究真空度对炸药以及爆炸焊接结合质量的影响,进行了真空环境对于炸药微观结构以及爆速的影响实验;并根据爆炸焊接窗口,以厚度2mm的铜板为复板和
非线性方程边值问题是微分方程问题中的研究热点,由于与生物科学和基因技术等领域的实际问题息息相关,关于此类问题解的存在性研究具有重要的研究价值和理论意义。本文研究两类非线性方程,其中p-Laplacian方程是对Laplacian方程的推广,在理论和应用上都有着重大的作用。另一类为摆方程,在Duffing方程中有着最强的实际背景。本文综合运用锥不动点定理、Leggett-Williams不动点定理和
DNA折纸术是近年来所提出的一种新型的自组装方法,其中最重要的思想就是利用很多条经过设计的短的DNA单链将一条长的DNA单链(脚手架链)通过碱基互补折叠成特定的形状。DNA折纸术因其反应的可编程性、纳米可寻址性等优点被广泛地应用于DNA计算中。0-1整数规划问题是NP完全问题之一,是整数规划问题中变量只取0或1的特殊情形,目前还没有一个完美的算法去解决该问题。如何设计高效算法来求解0-1整数规划问
目的:卵巢癌是最常见的妇科恶性肿瘤,近年来发病率呈上升趋势,经手术和化疗药物治疗后仍有部分患者出现复发现象,其发病机制目前尚不清楚。已有研究报道,氨基酰tRNA合成酶(ARS)与肿瘤的增殖、侵袭及预后相关,其中色氨酰-tRNA合成酶1(WARS1)在肿瘤细胞增殖过程中发挥重要作用。本研究旨在通过数据库及免疫组化分析WARS1在卵巢癌中的表达及临床意义,通过体外功能实验研究WARS 1对浆液性卵巢癌
煤炭是我国的主体能源,但高瓦斯低透气性煤层偏多,导致开采过程中瓦斯事故频发。本文聚焦于平煤八矿己15煤层采动应力-裂隙-瓦斯运移特性,及其对己16-17煤层(近距离的卸压层)瓦斯涌出的影响机制。以平煤八矿实际地质情况为原型,利用双向可加载多功能相似模拟装置和3DEC数值模拟软件,对己15煤层开采过程裂隙场的分布特征进行了模拟研究;建立了考虑采动应力、瓦斯吸附解吸、各向异性以及煤体损伤的多因素耦合渗