面向流程挖掘的事件日志融合研究与应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:liongliong472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流程挖掘是流程管理和数据挖掘交叉领域中的一个研究热点。当前的流程挖掘技术和工具都是以单一事件日志作为输入进行挖掘建模与分析,但在企业实际业务环境中,大部分情况下信息系统并不管理整个业务流程,而是处理流程中的某些活动,流程执行的数据往往被分散记录到不同的日志中。因此,需要将这些事件日志数据融合成为单一日志文件,才能够应用当前的流程挖掘技术和工具,以供对全局活动流程的挖掘与分析。然而,由于跨IT系统的流程日志的实例标识难以统一、流程日志中存在着执行实例的多对多等复杂匹配关系,以及融合所需信息可能缺失等问题,导致事件日志融合问题具有较高挑战性。为了解决上述问题,本文对面向流程挖的日志融合需要解决的问题进行深入的研究与分析,选择在实例级别上进行事件日志融合,将带有免疫记忆库的人工免疫系统作为日志融合方法的基础,对免疫的各个算子(或步骤)进行分析与设计,最终实现了一种可行的流程日志融合方法计算框架。所做工作如下:1)整理了国内外相关研究现状,引入匹配矩阵的概念,对事件日志融合进行了形式化定义,并指出了本文的事件日志融合问题是一个基于实例匹配矩阵的搜索优化问题。2)针对一对多、多对一和多对多的复杂实例匹配关系的日志融合,提出了一种基于混合人工免疫算法的日志融合方法:以实例匹配矩阵作为个体,使用启发式方法生成初始种群,以人工免疫系统的克隆选择和变异理论作为基础,通过种群免疫进化获得“最佳”的融合解,从而能有效支持包含多对多等实例匹配关系的日志融合。3)本文的融合方法在亲和度函数计算中,考虑两个实例级别的因素:流程执行路径出现的频次和流程实例间的时间匹配关系,分别从“量”匹配和“时间”匹配两个维度来评价进化中的个体,使实例间关系匹配更精确。4)通过在人工免疫方法中设置免疫记忆库和引入模拟退火机制,保证新一代种群的多样性,减少种群进化早熟几率,一定程度上提高融合效率。最后,通过多组不同数据集进行实验,融合成功率都高达90%以上,表明本文的方法能够实现多对多等实例匹配关系的日志融合;通过对比Claes等人的AIA算法,本文的事件日志融合方法在效率上平均能提升20%左右;最后,相比随机方法生成初始种群,启发式方法能加快免疫进化的速度。
其他文献
由大量温室气体排放引起的全球气候变化已经严重影响了人类社会的生存与发展,二氧化碳减排问题成为学术界十分关注的热点问题。中国既是世界上最大的发展中国家,也是二氧化碳
2014年开始汽车销售市场逐渐缩小饱和,汽车经销商经营困难,在这波冲击的浪潮中,T公司作为二十多年的大型汽车经销商也遭受了重创。而T公司在战略、服务以及价格上都存在优势,可能造成这个结果的是公司企业文化方面的问题,从而导致该公司内部团队凝聚力不足,所以在外部竞争中处于劣势。通过对T公司长期的调研,笔者发现该公司由于受到管理方式严格以及对竞争和业绩过于重视等方面的影响,现有的企业文化存在一些问题。基
大薯(Dioscorea alata L.)是一类热带块茎作物,营养价值高,生长于高温高湿的热带或亚热带地区,种植过程易遭受炭疽菌侵染,对生产危害大,目前主要的防治措施为化学防治。本研究拟采用茉莉酸甲酯(Methyl jasmonate,MeJA)和水杨酸(Salicylic acid,SA)诱导大薯炭疽病抗性,并探究其抗病机理。本研究通过统计炭疽菌孢子萌发率和抑菌圈,检测MeJA和SA对炭疽菌的
环氧树脂(EP)因其优良的粘结性能、耐热性、电绝缘性以及机械性能而广泛应用于土木建筑、船舶海洋、电子电气等领域。然而,同大部分的高分子材料一样,环氧树脂的易燃性限制了
羟基磷灰石(HA)是一种高度生物相容性的材料,并且具有改善骨整合的能力。但是HA机械性能差,如低强度和高脆性,使得HA材料达不到骨替代植入材料荷重的要求,因此限制了其有效应
高盛连先生的国画艺术作品是20世纪中国东北地区国画艺术领域的重要组成部分,他也是探索中国画的绘画当代性与当代教学方式的先驱人物。高盛连先生曾与著名艺术家孙天牧、李子喻、佟雪凡、潘素和王庆淮共同举办联展,是20世纪东北国画艺术领域的重要人物之一。高盛连先生的作品涉及花鸟、山水、人物等,他使用和延续了传统中国画的技法与形式,同时创新性的融入具有东北地域性特征与时代性特征的题材,创作出具有个体独特面貌的
ZigBee是一种具有低成本、低复杂度、低功耗的新型短距离无线通信技术,该技术广泛应用在工业控制、家居以及无线传感器等领域。ZigBee模块通常采用电池供电,并且ZigBee网络中
进入21世纪以来,中国经济迅速发展,以家族企业为主体的民营经济成为中国经济发展的重要动力。但是家族控制对企业经济行为的影响仍是一个存在普遍争议的话题。每个家族企业的
由于钠资源具有分布广泛、成本低廉、环境无污染等优点,钠离子电池被广泛认为是非常有可能替代锂离子电池的二次电池。在2016年,电池级别碳酸锂的均价增长了两倍以上,锂资源
就特殊动产物权变动模式而言,我国《物权法》第24条及《买卖合同司法解释一》第10条虽有相关规定,但规定不明且争论有愈演愈烈之势,鉴于此,有必要重新在理论上对其加以检讨。故对特殊动产所有权变动规则展开了探讨。对于我国特殊动产所有权变动《物权法》第24条在解释论上,应解释为“交付生效+登记对抗”。同时,国内对于特殊动产所有权变动“登记对抗”的理论构成与具体含义,主要存在第三人主张说与公信力说。第三人主