支持流程建模的工作流重复任务识别和噪声日志检测方法

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:kaixun520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前大多数信息系统使用已定义的工作流模型描述任务关系并维护整个业务过程。通过流程挖掘技术,从企业信息系统运行过程中产生的日志数据,还原出能够反映实际工作情况的工作流模型,对于系统理解和优化具有重要意义。在实际的流程建模过程中,建模者可能会为不同的任务节点分配相同的活动名称来表示同一活动在流程不同阶段的执行,这些拥有相同活动名称的不同任务称为重复任务。另外,偶然发生的例外任务和错误任务将会导致噪声日志的生成。在一个业务日益复杂的庞大企业环境中,由于上述重复任务以及噪声日志的存在,简单地依靠工作流日志挖掘出精确的工作流模型将变得越来越困难。本文针对以上问题提出了两种支持流程挖掘的工作流日志预处理算法,通过识别日志中的重复任务和噪声并加以特殊处理,以实现精确的流程建模。在重复任务检测方面,针对已有算法单纯根据前驱数量和相似度进行重复事件划分而导致划分粒度过大或过小的问题,本文提出了基于关系矩阵的工作流重复任务检测方法。该方法首先通过分析流程中由循环和并行结构产生的日志对应的事件之间的关系,提取出这两种结构的行为特征,并通过特征匹配对事件进行标记;然后,通过关系矩阵判断确定日志中同名事件需要划分的种类和位置;最后按照事件相似度由高到低的顺序对重新划分后的事件进行聚类,并选择在精确度方面效果最好的重复任务划分方案。在噪声日志检测方面,本文提出了基于依赖关联度的噪声日志过滤方法。该方法从依赖关系的局部和整体两方面出发,定义了依赖关系的局部关联度和整体关联度,并将两者归一化为混合关联度。与传统噪声日志过滤算法过滤掉包含噪声日志的整条日志轨迹不同,本文提出的基于依赖关联度的噪声日志过滤算法,在移除噪声日志的同时最大程度保留了原始日志中的其他非噪声日志。本文在流程挖掘工具平台ProM上进行了仿真实验。实验证明,基于关系矩阵的工作流重复任务检测方法在精确度和简单性方面优于已有类似算法;基于依赖关联度的噪声日志过滤方法在流程模型的适应度和精确度方面与已有类似算法相比也有了较高提升。
其他文献
中亚国家作为丝绸之路经济带沿线的重要国家,同中国的经济文化交流更加频繁,这使得中亚国家的人民对中国文化产生了浓厚的兴趣,加上汉语国际影响力的不断提升,中亚国家学习汉语的人数不断增多,并且中亚国家的来华留学生规模也在不断扩大。在这样的背景下,中亚留学生的跨文化适应问题也成为人们更加关注的话题。在研究中亚留学生跨问化使用研究过程中,为了更加深入的了解中亚留学生的跨文化现状,笔者采用问卷调查的形式,对中
我国证券行业经纪业务经过三十多年的发展,已经跨越幼稚期、成长期处于成熟期,原来赖以生存发展的传统通道业务,由于内外部环境的发展变化已经成为发展瓶颈,业务同质化现象普遍,利润率不断下滑,如何面对这个发展阶段激烈的红海市场竞争,调整企业发展战略,进而打造新的利润增长点,成为全行业面对的课题。在发展中转型转向,在变局中创新格局。在全行业的发展转型实践中,树立金融科技思维,加大金融科技投入,注重顶层设计,
随着企业之间赊销业务的普及,产生了大量的应收账款,伴随着应收账款的产生和增多风险也相应的增大了。假定企业保障应收账款能被及时收回,就帮助企业提高市场的占有率和资金的周转率,对自身市场竞争力的也会有进一步提升。若是企业的应收账款不能及时收回,企业的生产营运将会受到严重影响,严重情况下,甚至会导致企业资金链的断裂。因此,如何降低企业应收账款的风险就成为了一个关键,如何更好地对应收账款风险进行管理也成了
设施或设备的表面质量影响着它们的美观和性能,为了保证它们能够正常工作,在生产设施或设备的过程中对它们的表面进行缺陷检测是十分有必要的。人工检测和一些机器学习的方法检测缺陷的准确率低。使用手工设计的卷积神经网络(Convolutional Neural Network,CNN)的方法在表面缺陷检测任务中取得了成功,但是要设计一个优秀的CNN架构,需要设计人员掌握一定的经验和专业知识并且要耗费大量的时
近年来,随着轨道交通研究的深入与发展,车辆制动系统实现了再生制动,为了更好地吸收和存储再生的能量,锂电池储能系统越来越多应用在轨道交通领域。为了满足锂电池储能系统的工作需求及提供能量转换和分配策略的依据,需要电池管理系统(Battery Management System,BMS)实现对大量单体电池的监控与管理,并准确估算电池的荷电状态(State of Charge,SOC)。本文围绕轨道交通储
步态识别是生物特征识别与计算机视觉领域的新兴技术,步态识别主要考察人体步态方面特征,旨在通过走路步态特征进行身份识别。随着近年来国家安全意识的提升以及一些重要场所
目的观察疏肝温胆汤在H型高血压治疗中的临床疗效及其安全性,为中医药在防治H型高血压方面提供指导依据。方法将2019-2020年间于广东省中医院就诊的符合纳入标准的80名肝郁痰瘀证型的H型高血压患者采用随机、对照的方法,按照1:1的比例分成试验组及对照组。两组均给予常规西医治疗:缬沙坦胶囊,80mg po qd。试验组在此基础上,加用中药颗粒剂干预:疏肝温胆汤颗粒,1包冲服qd,每周5包。两组均不给
环氧树脂涂层钢筋存在柔韧性不足,抗老化性能差等缺点,并且在氯离子浓度高的服役环境下,涂层钢筋的抗渗透能力会明显削弱,从而加快涂层钢筋的锈蚀。研究表明通过在环氧树脂基体中加入纳米尺度的粒子,其分散在环氧树脂大分子网格的间隙位置,可以有效提高涂层钢筋的力学性能和涂层的致密性,进而也会提高改性涂层钢筋的耐腐蚀性能。本文通过对纳米粒子进行改性预处理,在涂层中添加少量改性纳米TiO2粒子制备出改性涂层钢筋,
近年来,随着我国社会经济的飞速发展,城市化、机动化的进程也进一步加快,吸引了大量农村人口涌入城市,交通作为城市发展的纽带也承担着越来越多的任务。干线作为城市交通网络的“骨架”往往承担着巨大的交通压力,如今干线交通拥堵问题已成为城市交通发展的一大阻碍。针对主干路交通拥堵问题国内外学者对其进行了大量研究,对干线信号协调控制方面的研究成为解决干线拥堵的主流,也取得了大量研究成果。本文在总结前人研究的基础
随着生活水平的提高,人们越来越重视个人形象的提升,护肤品行业在近年来得以迅速发展。我国是全球潜力最大的消费市场,在消费升级的趋势下,护肤品行业规模不断扩大,护肤品市场的竞争也愈发激烈。在激烈的市场竞争与国际品牌的冲击下,国产护肤产品如何持续健康发展,是众多国产护肤品牌需要关注的问题。以往研究表明,顾客满意的积极效应是一个企业乃至一个行业的主要竞争优势。因此,提升国产护肤品顾客满意度,有利于国产护肤