基于Petri网块结构的流程配置信息挖掘方法研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:greenwin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化、智能化社会的高速发展中,业务流程管理的作用越来越突出,一个性能优越的业务流程模型可显著提高公司系统的工作效率,增加其核心竞争力。而流程挖掘作为业务流程管理中的一种主要的技术手段,其中包括流程的设计与实施、模型的建立与优化,如何高效的利用流程挖掘技术进行日志数据建模和配置优化具有重大的研究意义。在实际挖掘流程模型的过程中,事件日志与挖掘到的模型存在一定的偏差或异常,过程挖掘技术需要对可执行的业务流程规范化。现有的技术在模型和调整增加配置元素方法上存在一定的缺点。因此,本文提出了一种识别流程模型中可配置元素并在工作流模型中添加配置变迁的方法。可配置元素是可以修改的工作流模型的变迁,这样模型所表示的行为就会受到限制。一个可配置的元素可以设置为允许、阻塞或隐藏。针对隐变迁挖掘,我们的方法是通过序列编码图,日志自动机、块结构化Petri网和二叉搜索树等知识来识别隐变迁,挖掘到带配置元素的理想模型。主要贡献如下:1.提出了一种基于业务流程事件日志挖掘业务流程模型的算法。通过分析日志序列的行为轮廓关系发现所挖掘出模型的优化问题,同时从通过寻找变化域和功能块的角度配置变迁优化模型,并结合高校图书馆中的图书借阅系统对此方法进行验证。2.提出了基于Petri网块结构的流程模型隐变迁挖掘算法。针对给定的完备日志集,在进行过程挖掘之前,对事件日志进行预处理,作出事件日志的序列编码图,并区分其频繁序列与非频繁序列,对频繁序列利用α+算法挖掘出初始模型,其次利用行为轮廓块结构对初始模型进行层次分解得到块结构化的工作流网。通过非平凡子序列与分解的模型块结构的匹配,识别子块结构中可能存在的疑似隐变迁。最后从拟合度和精确度两个评价指标甄别疑似隐变迁,过滤掉异常的变迁,从而挖掘出带有配置信息的目标模型。通过一个具体的例子,证明了该方法的可行性。3.提出了基于二叉搜索树的过程模型隐变迁挖掘算法。在日志集完备的情况下,通过二叉搜索树的深度优先搜索(DFS)来挖掘日志中的隐变迁。首先日志集进行初步清洗后,依次做出日志的活动关系表和日志自动机,并用弧的相对频度区分频繁日志和低频日志,对更新后的日志自动机进行Split切割操作,挖掘到块结构化的工作流网,其次在初始模型中重放低频迹,计算基于不同的成本函数的最小编辑距离,分析并提取有效子片段,在二叉搜索树上深度优先检索该有效子片段,定位变化范围,配置隐变迁得到目标模型,通过一致性评价指标对模型进行评价,最终得到更完善、更理想的目标模型。并结合流程实例验证了该方法的可行性。图[18]表[7]参[85]
其他文献
随着我国众多小型矿山浅部资源逐渐枯竭、国家关井压产和淘汰落后产能政策实施,不符合国家安全与生态环境标准、无效益的矿山企业将被关闭,我国处于大量矿井闭坑时期。矿井一旦闭坑,地下水将回充至井下老空区域及井巷系统中,导致地下水位抬升,如果不能及时科学规划管理,将会引发一系列的地质灾害。因此进行闭坑矿井地下水流场动态演化研究,对于保障矿井安全生产具有理论和实际意义。本文以闭坑矿井水位回升机理为基础,进行刘
模型修复被视作崭新的流程挖掘技术,通过输入事件日志和流程模型,再分析日志来发现流程模型中产生的偏差,进而达到修复模型的目的。目前,可以通过事件日志来研究系统的真实情况,运用流程挖掘技术得到流程模型。大数据背景下,各类系统产生的数据量庞大并且复杂,在流程运行中往往产生新的活动,导致原流程模型不能准确反映实际的过程,因此对流程模型进行修复是必要的。现有的流程模型修复方法并未阐述系统化修复的流程,并且大
目的膀胱癌是泌尿生殖系统中一种常见的恶性肿瘤,在临床上主要分为非肌肉浸润型膀胱癌和肌肉浸润型膀胱癌。非肌肉浸润型膀胱癌易复发,给患者带来巨大经济和心理负担。浸润肌肉后易侵袭转移,危害患者生命。非肌肉浸润型膀胱癌进展为肌肉浸润型膀胱癌的潜在机制目前尚不清晰。越来越多的证据表明,糖基化参与肿瘤的恶性进展。此外,非肌肉浸润型膀胱癌术后膀胱内灌注方法传统,多年来没有明显的改进,患者依从性差。因此,解析非肌
为满足淮南市总体规划需要,促进区域经济发展,顺应淮南市经济发展战略,针对淮南市老城区建设发展步伐,市政府进行了湖滨西路建设计划,该项目是淮南市老城区市政公用基础设施建设的重要组成部分。本文的主要研究内容是对该建设工程的项目效益进行评估与分析,并提出项目效益提升策略。本文以湖滨西路项目效益作为出发点,重点从下述内容来进行了阐述:首先,确定了湖滨西路建设工程项目效益评估分析的研究背景和意义、研究内容和
自动驾驶技术不仅仅可以减轻驾驶员的工作负担,而且能够降低交通事故发生的概率,因此具有重要意义。随着卷积神经网络技术的突破,为解决自动驾驶所存在的关键性问题提供了新的思路。利用基于卷积神经网络的目标检测方法,使得行驶中的汽车能够准确及时的识别车辆、自行车、交通障碍物等一系列动态或静态交通目标,从而为自动驾驶提供了技术支撑。因此设计行之有效的目标检测算法对汽车快速准确地获取周围环境信息极为重要。本文基
当前,由于FRP混凝土试样相较于普通混凝土具有强度高、延性大等优点,其工程应用背景十分广泛,为了更好地利用该材料来改善建筑物的使用效果,国内外研究学者对FRP管混凝土的静态力学及动态压缩性能进行了诸多试验,得到了 FRP管约束力可以明显改善混凝土性能的结论,但对于FPR管约束混凝土动态劈裂拉伸性能的研究屈指可数。本文利用SHPB装置对FRP管混凝土试样进行动态劈裂拉伸试验,研究应变率(33.0 s
随着城市设施日益完善,城市空间也越来越拥挤,建筑物的兴建所遇到的基坑工程问题也成为当今工程界研究的课题之一。本文根据基坑的受力特性设计了一种新型基坑工程围护结构:装配式预制围护桩墙。因其特殊的截面形式,抗弯刚度更大、抗弯承载力更高、自重较轻,与水泥土桩(墙)组合使用不仅可以挡土、止水还可以大大减少桩体入土的阻力和挤土效应,提高施工的便捷性。与传统围护结构形式相比具有节约造价、质量可靠、施工省时、绿
微悬臂梁传感检测技术作为一种基于光、电信号检测的新技术在生物医疗、化学、环境等诸多领域已经发挥显著的作用。本文设计了基于微悬臂梁传感器的光学微量测量系统,结合疏水性较好的聚二甲基硅氧烷薄膜进行液滴挥发过程的分析。通过光杠杆法,以传感梁的响应来表示无水乙醇液滴的挥发过程。而液滴挥发是一种较常见的现象,是挥发性有机物传播的重要途径,高精度的传感测量利于分析液滴变化过程。本文首先阐述了微悬臂梁响应原理和
锚固体作为锚杆支护的核心结构,其具有较高的承载能力,对巷道围岩的变形具有一定的适应性,其对于隧道、煤矿等地下工程结构支护具有重要作用。在现场实际中,预应力锚杆受到爆破、采动等工作引起的动载作用,预应力锚固体承受典型的静动载耦合作用,导致锚固体破坏特性更为复杂。为了揭示动静载耦合作用下锚固体中破坏特征及动载应力波的影响规律。本文采用理论分析、冲击试验和数值模拟等研究方法,针对预应力锚固体,开展不同预
目标检测是一项计算机视觉领域的具有挑战性的研究工作,在3D物体检测、实例分割和智能视频监控等方面都有着重要应用。然而,在实际检测场景存在着大量前景背景相似或者带有遮挡小目标的情况,当对这些场景进行检测时存在检测精度不高的问题,这些问题在在检测目标的大小、形状不同,目标数量和目标位置不定的情况下体现的更为突出。为了增强基于深度学习的目标检测算法在检测带遮挡或者低分辨率小目标时的性能,本文对Faste