基于逻辑Petri网的过程发现与校准

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:jessiemaa18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今的信息系统记录了数量众多的活动,企业需要从这事件数据中提取有价值的信息。因此产生了过程挖掘这门可以帮助用户了解事实并支持过程改进的新兴学科。过程挖掘主要包括三种类型的定位:过程发现,合规性检查以及过程改进。主要依托的模型工具是 Petri网。当业务流程中的活动之间存在复杂的与或关系时,基于Petri网的过程发现方法得到的模型可能无法准确反映日志中的信息。  逻辑Petri网是抑制弧Petri网和高级Petri网的抽象和扩展,可在过程发现中简洁准确的表示活动之间复杂的业务逻辑关系。本文以逻辑 Petri网为工具,将其应用于过程发现和模型合规性检查,在过程发现中,对并行活动间存在复杂与或关系的系统,在原有的 Petri网的过程发现方法基础上,提出了一种将业务逻辑转化为逻辑变迁中的逻辑表达式的方法,并证明了其有效性。给出了一种基于逻辑 Petri网的过程发现算法,使得到的逻辑 Petri网模型相比原有模型更为简洁准确。在合规性检查中,优化原有的计算最优校准的方法,利用逻辑 Petri网的关联矩阵,给出了一种用于计算最优校准的启发式函数,提出了一种基于逻辑 Petri网的计算最优校准的方法,得到了计算日志与逻辑 Petri网之间的最优校准,提高了计算最优校准的效率。本文的主要工作如下:  1)过程发现方面:在传统过程发现方法的基础上,为进一步提高复杂系统挖掘模型的简洁度和拟合度,尤其是对并行活动间存在复杂与或关系的系统,提出了一种基于逻辑Petri网的过程发现方法,并给出了逻辑Petri网中逻辑变迁的过程发现算法。它可以充分挖掘活动之间的业务逻辑,并且业务逻辑可用逻辑表达式表示。  2)合规性检查方面:优化原有计算最优校准的方法,在计算最优校准的启发式函数中引入逻辑 Petri网的关联矩阵,缓解由于路由选择过多导致的空间爆炸问题。给出了一种结合逻辑 Petri网关联矩阵的启发式函数,提出了一种基于逻辑Petri网的计算最优校准的方法。它在进行计算最优校准时可以减少校准时生成的变迁系统的状态空间,提高查找最优校准的效率。  最后,通过与相应Petri网模型的实例比较分析,例证了本文方法的正确性和有效性,且得到的逻辑Petri网模型更加适合日志行为。
其他文献
文章大致分为三部分:1.安全基础,整个Java平台安全设计的目的让系统或产品中的安全特性易于设计,不需要深究太多的实现原理.所以在此先介绍安全中的一些基本概念.2.介绍Java安
随着建筑业的快速发展,设备在固定资产中的比重逐渐加大,且材料种类逐渐增多,材料和设备管理已经成为建筑企业赖以生存和发展的重要物资技术基础。根据建筑公司存在的一些问题,如
随着多核时代的到来,越来越多的程序员将并发机制引入了软件编程中,以提高程序的效率。针对Dacapo软件库的一项调查显示,近2/3的程序中引入了并发机制。然而长期以来,由于并发程
短消息(SMS:Short Message Service)是在GSM网络中移动用户与固定用户或移动用户内部之间传递长度较短的信息。它具有传输的信息内容广泛、发送时间短、使用成本低、信息到达
随着经济全球化和电子商务的发展,越来越多的企业认识到BPM软件将在提高企业竞争力中扮演关键的角色。然而,目前BPM软件的市场还不成熟,选择不合适的BPM产品,极有可能对企业发展
随着Internet的迅猛发展,网上信息资源越来越丰富,网络已经成为人们获得信息的必要途径和重要手段,但是这种网上信息浩繁,具有分布、动态变化、结构复杂等特点,使得用户根本无法完
随着虚拟现实技术的发展,对三维图形的真实感要求越来越高,使基于图像的绘制技术,IBR应运而生。IBR方法已经成为近年来计算机图形学的研究热点,广泛应用于计算机可视化、计算机视
由于在“平法”施工图中采用间接的方法表达钢筋,因此统计钢筋工程量时必须根据平面中的标注信息并结合标准构造详图才能确定钢筋的完整信息。为了实现钢筋工程量的自动统计,本
该文致力于建立一个安全方案,以解决移动代理的恶意主机问题.首先介绍了移动代理领域的一些基本概念和发展现状;重点阐述了恶意主机问题的内容;以及该文所涉及的一些密码学技
在汉语连续语音识别过程中,经常对语音端点的判断发生错误,导致了识别成功率的下降.针对这个问题,作者进行了研究,在该文中提出了一种综合利用各种识别特征进行连续语音端点