基于日志行为的近似一致性分析及预测方法研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:hanhan188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息化、数字化的当下,业务流程的复杂性不断增加,信息系统记录的事件日志规模持续扩增,进而导致业务流程随着时间的推移不断发生演变。因此开展一致性检查研究具有重要理论意义和适用价值,它能够检测实际过程行为与预期行为之间的偏差,然而传统的一致性分析方法难以适用于大型事件日志和过程模型。在某些应用中,并不需要计算每个日志行为与模型行为之间的精确一致性,求出其近似解就足够对业务过程及系统进行分析。业务流程的预测可以根据历史过程行为来推测未来可能发生的行为,帮助企业针对预先感知的系统风险制定解决方案,避免给企业带来损失。在此背景下,本文开展了基于日志行为的近似一致性分析及预测方法研究。现有一致性分析及优化方法倾向于关注构成系统的过程、行为和数据等技术层面,缺乏对顶层业务目标的分析,无法更多考虑利益相关者的意愿、动机和策略等因素。目前已有相关研究利用行为子集求解日志和模型的近似一致性,但是构造出的行为子集并不能很好地代表完整的过程模型,求出近似一致性结果的准确度不高。同时在业务流程的预测方面,以往的方法很少考虑日志活动间的弱序关系,引入行为轮廓能够准确地描述行为间的交互与约束关系,以此分析历史活动间的行为关联关系,这有利于预测未来活动。基于此,本文开展了如下工作:(1)针对现有一致性分析及优化方法缺乏考虑业务目标挖掘的问题,提出一种基于目标序列的一致性分析及优化方法。首先根据业务流程的预期行为生成目标序列,通过对齐目标序列和流程模型进行一致性分析并查找偏差;然后分析变迁之间的行为轮廓关系,引入配置信息对存在偏差的流程部分进行优化;最后结合智能快递柜的自助投放业务流程对所提方法进行验证。(2)针对现有近似一致性分析方法构造的行为子集缺乏代表性的问题,提出一种基于日志聚类构造行为子集的近似一致性方法。首先根据迹之间的Levenshtein编辑距离,将事件日志中具有较高行为相似性的迹聚类成若干个子日志;然后遍历各子日志,采用簇内高频和簇中心两种方法选出子日志中的代表迹,形成候选迹集合;进一步利用最优对齐技术构造出模型的行为子集,将其与完整的事件日志进行拟合度计算来得到近似一致性度及其上下界值;最后对现实事件日志进行仿真实验,从准确度和时间效率两方面验证了该方法的优越性。(3)针对现有预测方法缺乏考虑日志活动间行为弱序关系的问题,提出一种基于日志行为关系及关联分析的预测方法。首先基于日志活动的直接后继关系构建日志概率矩阵,提出一种新的算法从矩阵中提取日志行为轮廓关系,能够有效识别循环、选择和并行等复杂结构;然后结合日志行为关系从历史事件日志中生成行为规则库,将测试数据转换为事件流,通过设置回溯窗口来控制事件流的前缀活动,利用前缀活动间的行为关系进行关联分析及预测;最后通过仿真实验从准确度方面验证了该方法的优越性。图[25]表[13]参[81]
其他文献
随着科技的发展和技术的进步,电磁波作为一种远程通讯必须的介质被使用的越来越多。这种无处不在的电磁波对环境以及精密设备造成了越来越严重的影响。这使得开发一种具有吸收强度强,吸收厚度薄、有效吸收带宽宽,吸收质量轻的微波吸收材料成为一种广泛的需求。沸石咪唑骨架(ZIFs),是一类金属有机骨架(MOFs),具有优良的化学和热稳定性,被广泛用于气体吸附、分子分离和催化作用。ZIF-67是一种ZIFs,它由2
学位
过程挖掘的思想是通过从当今系统中可用的事件日志中提取知识来发现、监控和改进真实流程,建立了实际流程及其数据与流程模型之间的联系。一致性检查和模型优化都是重要的流程挖掘技术。其中一致性检查通过将事件日志中记录的流程实例的行为与流程模型进行比较来监控差异,衡量流程执行与其规范性或描述性行为之间的偏差,确保发现的模型或系统给定的模型与实际的业务流程相符合。模型优化致力于利用某些事件日志中记录的实际流程信
学位
随着生态文明建设的深入推进和环保要求的不断提升,化固废为资源,变负担为财富,逐渐成为我国生态文明建设的迫切需求,绿色发展观念不断深入人心。在过去的几十年中,包括地质聚合物在内的碱激发材料已被学术界和工业界逐渐接受为波特兰水泥材料有效且有前景的替代品。地质聚合物的原材料简单易得,大多数为富含硅铝组分的天然矿物、工矿废物和尾矿都可作为其潜在的原材料。基于此,本文采用粉煤灰为原料,通过有机碱和无机碱的混
学位
Cu合金具有高强度钎焊、高导电性、导热性、优异的电子性能和工艺性能,广泛应用于电子工业、机械钎焊和铁路运输等领域。作为高强高导材料,Cu基合金中添加少量合金元素能提高其延展性、耐磨性和耐腐蚀性。Cr、Nb、Si、Sn、Ti、Zr等合金元素的添加,可通过固溶强化和沉淀硬化机制显著提高Cu基合金的机械和工艺性能。Cu基合金的相平衡和热力学性质对开发和设计新型Cu基高温结构材料具有重要的理论指导。本文集
学位
全球经济的发展带动石油资源的开发利用,海洋原油的运输所带来的石油泄露危机日益严重。泄露的石油漂浮在海面上造成海水污染,含油废水严重威胁生态系统和人类生存的安全。含油废水来源十分广泛,除了海洋原油泄露,还有许多工业产业,例如:石油矿石、纺织、食品、机械加工等,如何处理含油废水是一个棘手的问题。相比较传统的燃烧、填埋等方式,近些年科学家在不断尝试新的工艺,Janus多孔材料的出现给分离含油废水带来新的
学位
磁处理技术的应用已经在矿物分选、工业循环水除垢、农业生产、建筑材料等领域有广泛应用并产生了显著的经济效益和环境效益。利用外加磁场影响和调控水溶液反应过程成为矿物材料合成领域的研究热点之一,其中磁场对于磁性材料结晶生长的影响尤为显著。本论文在对磁化水进行系统研究的基础上,开展了通过磁控合成方法制备微纳Co金属材料的研究,具体研究工作包括:磁化水的磁化效应及磁场对碳酸钙矿物结晶的影响研究。对磁化水的接
学位
从事件日志作为出发点,进行流程挖掘,通常需要对日志数据进行预处理,包括数据清洗和数据修复等。一致性检测用来衡量事件日志与实际业务流程执行相符合的程度,对于一致性检测定位出偏差出现的位置,考虑重新发现业务流程的花费较大,相比之下模型修复工作更具有实用意义。然而,对于日志数据的预处理,现有的研究工作一方面依据频率对日志进行过滤,另一方面对现有的事件日志进行修复,但是大多将事件日志考虑成简单的活动序列,
学位
大数据技术的飞速发展,对企业中业务流程的管理及优化产生了深远的影响。流程挖掘作为企业业务管理的一个重要研究主题,需要从事件日志中提取信息建立真实执行模型。然而许多流程挖掘技术都是在与底层过程执行相关的行为被正确存储在事件日志中的假设下工作的。事实上,真实的事件日志中存在一些异常,原因包括记录错误、人为错误、记录工具的不精确性等因素,这些因素导致挖掘出的业务流程不够准确,所以在挖掘流程前过滤噪音具有
学位
图论是数学研究中的一个重要分支,且在多个学科领域都有广泛涉及,因而有许多研究学者进行深入分析。代数图论是图论方向的重要研究方向,通过引入相关概念如邻接矩阵、度矩阵、拉普拉斯矩阵等概念,研究图的代数性质与图的结构之间的关系。图的拓扑指标是一种图的不变量,反映了图的结构特征,该方向是代数图论的重点研究领域。化学中的分子式可以用图来表示,称为化学分子图。图的拓扑指标对刻画化学分子图,以及建立分子结构与特
学位
近年来,代数图论作为数学领域的一个重要分支已经掀起了一股学术研究热潮,图作为图论研究的基础元素,使简单图的秩、定向图的斜邻接矩阵、圈图的围长赢得了许多学者的研究青睐,并且取得了众多的优秀研究成果。含圈图G的秩指其邻接矩阵A(G)的秩,围长是图G中最短圈的长度,S(Gσ)是定向图Gσ的斜邻接矩阵,定向图Gσ的斜秩定义为s(Gσ)的秩,分别记为r(G)、g(G)、sr(Gσ)。本文主要在简单图的秩,定
学位