基于开放Petri网的带日志的流程模型的变化域分析

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:nihaoalinlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
业务流程作为业务系统的核心,逐渐成为业务流程管理的核心内容之一。由于用户需求的多样化、业务系统功能的复杂化以及环境的开放化,对于业务流程的建模和分析也变得困难。现如今,越来越多的公司和企业使用BPM(业务流程管理)来处理商业事务,过程挖掘技术的主要工作就是在流程管理的基础上挖掘有效数据,即根据日志记录文件中记录的相关信息可以重新构建系统模型,进而分析变化域等相关性质。传统的流程挖掘技术主要关注于离线业务流程的挖掘和分析,然而对于开放性系统而言,以前的一些研究方法可能存在不足,而且对复杂的开放性系统来说,其建模和变化域分析更加困难。因此在开放性系统中借助流程挖掘技术分析流程模型的构建和变化域具有非常重要的意义。已有的研究方法都是在给定参考模型的基础上,在Petri网的约束下,借助测度、behavioral profile等工具来分析已给模型与参照模型的差异程度,即一致与否。如果出现非一致,则最后就需要定位存在非预期行为区域,进而寻找对引起这一变化负责的一方。由于开放网系统的复杂性和多变性,而且在实际应用中,参考模型很难给定出来,更多的是给定部分日志,根据日志来分析相关性质,因此继续使用传统的分析方法无法解决上述问题。基于这种背景,想要剖析这些问题,并寻找解决方法,本文开展了以下两方面的研究:(1)流程模型是分析网系统性质的重要基础,因此首先考虑的问题就是如何正确构建模型。针对开放性网系统的特殊性和复杂性,本文提出了一种新的建模方法,即利用开放Petri网的相关知识,将其作为建模工具构建模型。最后将这一方法应用到电子商务中的在线充值系统上进行实际演练,通过具体实例,从T-不变量和可达性两个方面分析相关性质,验证了这种建模方法的有效性与简明性。该方法不仅简化了复杂的开放性网络系统,还有利于进一步研究模型的一些重要性质。(2)变化域的研究是业务流程管理中的核心问题,分析流程模型的变化域有利于建模者发现问题,进而改善流程模型,使其满足建模要求。在开放Petri网的环境下,通过给定部分执行事件日志来确定业务流程变化域的问题是本文主要研究的方向。现有的研究方法主要是在给出模型的基础上利用行为语义的方法来分析变化区域。然而对只给出部分日志,传统方法就会出现或多或少的不足之处。本文在考虑部分事件日志的情况下,提出了一种基于日志错误点确定模型变化域的分析方法。通过给定日志挖掘出原模型,计算日志的错误点,根据错误程度的不同进行分类,最终确定可疑变化区域,并给出实例验证方法的可行性。这种新方式弥补了没有目标模型的缺陷,降低了分析难度。
其他文献
本文主要讨论关于图的覆盖pebbling数的若干问题. 全文共分两章,第一章介绍一些图论中的基本概念和四种主要乘积图的定义.为后面要用到的一些名词和符号进行必要的说明. 第
本篇论文主要讨论电阻抗断层成像(EIT)与核磁共振电阻抗断层成像(MREIT)中的若干数学问题。在第一章中,我们介绍电阻抗断层成像的数学模型和应用前景,并简要回顾它在理论和数值
排序问题是一类重要的组合最优化问题。本文讨论了分段恶化排序问题和带资源约束的恶化排序问题。 第二章讨论分段恶化排序问题。本章考虑了单机分段恶化排序问题1|P=αor
本文研究如下的初边值问题: u-2bu+αu=f(u),x∈(0,1),t>0,(1)u(0,t)=u(1,t)=0,u(0,t)=u(1,t)=0,t≥0,(2)u(x,0)=ψ(x),u(x,0)=ψ(x),x∈[0,1](3)和方程(1)的初边值问题u(0,t)=u(1,t)=0,u(0,t)=
本文主要介绍了DNA计算产生的背景、DNA计算的发展历程、DNA计算的独特优势、DNA计算广泛应用以及国内外的相关研究。强调了Adleman关于DNA计算的开山之作、DNA计算的高效性
本篇论文中,我们主要通过极分解来研究*-Aluthge变换及与*-Aluthge变换相关的一些算子类的性质,我们拟将本文分成两部分来对相关问题进行阐述。 第一章首先引入了一些相关定
本文主要讨论的是Jacobi梯度迭代法和拟Jacobi梯度迭代法求解Sylvester矩阵方程的问题. 第一章通过回顾线性系统的基本知识及其模型简化问题而引出Sylvester矩阵方程求解问