过程挖掘一致性检验算法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:yxleicht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着企业的业务过程变得越来越复杂,业务过程所记录的日志数据以惊人的速度在增长,如何利用这些日志信息改进企业的业务过程,对企业来说越来越重要。过程挖掘主要分析业务过程的事件日志,根据业务过程产生的真实的事件日志发现、检测和改进系统业务过程。一致性检验用于检验过程模型与事件日志之间是否存在偏差,主要的度量标准有拟合度、精确度、泛化度、简洁度。精确度是度量模型精确表达日志行为程度的一种度量标准,现有精确度算法普遍存在计算结果不够准确的问题。泛化度是过程挖掘中防止过程模型出现过拟合的一种度量标准,因为计算泛化度需要考虑未知的行为,现有的泛化度算法还存在很多问题。针对精确度自动机算法不能充分探索偏离状态的缺点,提出日志自动机与模型自动机相结合计算精确度的LMA算法。根据过程模型中循环结构不可能无限次执行的事实,对Petri网模型的完整变迁引发序列的最大长度进行限制。由校准后完全拟合的事件日志构建日志自动机,然后根据日志自动机和Petri网模型的完整变迁引发序列构建模型自动机。偏离状态是在模型自动机中出现而在日志自动机中没有出现的状态,由偏离状态所占比率确定精确度。LMA算法没有根据事件日志重演过程模型,可以比精确度自动机算法探索更多的偏离状态,得到的精确度值更加准确。针对现有基于校准的泛化度算法依赖于贝叶斯分布和时间复杂度高的缺点,借鉴过程树算法根据树中结点被访问频率计算泛化度和基于校准的泛化度算法根据状态计算泛化度的思想,提出基于泛化度自动机的泛化度算法。将完全拟合的迹在过程模型上重演,根据Petri网中标识状态变化情况创建泛化度自动机,并记录状态的被访问次数和状态发生的活动集合。状态的被访问次数与状态发生的活动数之间的比越高则状态越可靠,下次再访问该状态的时候引发新的活动的可能性越小,则泛化度越高。泛化度自动计算法不依赖于任何概率分布,并且没有将每个事件单独处理,时间复杂度比其他算法要低。根据本文所提出的两个算法,设计了同一模型和不同结构模型的仿真实验,计算精确度、泛化度和算法所用时间,给出了与其他经典算法的对比分析,例证了算法的正确性和实用性。
其他文献
工业机器人应用领域的快速发展,促进我国制造业向自动化、智能化升级,同时带来了工业机器人技术技能人才的大量需求,尤其是对工业机器人操作编程、维修保养、安装调试类一线技术人才的急需。然而,当前处于探索阶段的中等职业学校工业机器人专业建设已经存在一些问题,课程体系不够完善、实训设备和师资不足、实训课程教学内容与实际工作岗位任务脱节等问题,导致培养的学生综合职业能力与企业人才需求存在矛盾,因此本文确立中职
图像分割是视觉引导的机器人或机械手识别、定位目标的基础,图像分割的准确度决定了目标识别和抓取的精度。传统的图像分割方法大多是基于灰度、纹理等颜色特征建立的。当分
信息时代让生产或者企业管理可以方便快捷的在互联网上操作,特别是工业制造领域流水线的生产过程复杂且离散化,其生产记录繁杂且数据量大,更是可以方便的存储在信息系统。过程挖掘的目标就是从信息系统中可用事件日志的记录里提取出有价值的客观信息来发现真实过程,帮助企业改善生产过程、优化管理流程。现有的模型挖掘算法多是针对完整事件日志数据进行的,对于包含噪声的日志数据挖掘效果并不好。本课题将在研究过程模型挖掘算
20世纪80年代以来家庭餐间亲子谈话一直是研究幼儿语言发展的焦点情景之一。正因餐桌亲子论辩没有受到专业领域相关规则的制约,具有自由性高、比较容易出现争议性话题等特征,
近年来,无线传感器网络(Wireless Sensor Network,WSN)技术正以极其惊人的速度发展,智能制造、智能工厂和智能服务的需求也呈现爆炸式增长,工业物联网(Industrial Internet of Things,IIoT)应运而生,成为了支持工业应用、通过智能决策提高制造和服务效率的一个有广阔前景的领域。现阶段,工业传感器和物联网设备在工业环境中快速、持续部署,物联网在智能工业
随着科技的发展,人们将探索的步伐迈向了太空,但是星载系统中的SRAM存储器在工作时极易受到单粒子效应的影响,为解决这一问题,人们通常采用纠错码电路对其进行加固。而随着集成电路工艺尺寸的缩小,单粒子效应的影响有了新的变化,具体表现为多位翻转的发生以及电路对SET敏感性的提升。为保证星载系统的正常运行,对纠错编码及其编解码电路开展进一步的研究有着重要的意义。针对多位翻转的发生,本文提出了两种新的纠错编
区域一体化作为全球化的重要组成部分,是世界发展的大势所趋。作为当前世界上经济前景最为引人瞩目的地区,东亚区域一体化在世界区域一体化中举足轻重。日本一度致力于推进东
众所周知,数字集成电路被广泛应用于包括航空航天领域在内的各行各业。但是随着半导体工艺的不断发展,器件尺寸的不断缩小,空间辐射对集成电路产生的影响也在显著增加。尤其是对在太空环境中工作的芯片,空间辐射含有的高能粒子,非常容易引发芯片的各种问题,例如脉冲毛刺、比特翻转、功能失效甚至完全烧毁。这些问题对宇航专用集成电路的设计和测试提出了更高的要求。本课题以ISCAS89测试基准电路为主要研究对象,结合近
二十世纪初,中国传统国画面临着转型挑战,作为新时代艺术大众化进程先驱和代表人物的赵望云受到改良运动的影响,在经历了“走向十字街头”、“抗战画刊”、“西部拓荒”等多
相较于传统的电互连片上网络,光电混合片上网络充分结合光互连网络和电互连网络的优势,具有高带宽低延时和低功耗等优点,在远距离通信与近距离通信都能达到性能最优。但由于光网络中的光器件对温度有较强的敏感性,尤其是微环谐振器的热稳定性很差,谐振波长极易因温度的变化发生偏移,严重影响网络通信性能。因此,研究光电混合片上网络的热稳定性控制方法具有重要意义。论文在分析了电互连和光互连技术特点的基础上,选取由Me