基于逻辑Petri网的一致性检测与模型修正

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:miaoym
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过程挖掘技术能够从现代信息系统产生的事件日志中提取过程信息,从而完成对流程的监测、分析和改进,实现增强企业业务流程的目的。各企业和组织能够根据生成的日志信息检测业务流程,为业务流程优化提供了方便。一致性检测技术和模型修正技术是过程挖掘研究的重要内容。现有的一致性检测方法不足以找到准确的偏差位置,以致于不能精确定位需要修正的位置。同时,现有的模型修正方法仅着重于考虑拟合度,对精确度等指标考虑较少。原有方法修正后,模型存在不同部分描述相同行为的情况,且活动之间复杂的业务逻辑关系用传统Petri网难以简洁准确的表示出来。因此,本文以Petri网和逻辑Petri网作为描述过程模型的形式化方法,分别针对业务流程中修正的不同情况,提出不同的一致性检测方法和模型修正方法。针对常见的业务流程中所涉及的模型修正的情况,提出一种基于扩展足迹矩阵的一致性检测方法。通过对比两个扩展足迹矩阵,得到了日志和模型之间精准的偏差位置。由于原模型变迁之间关系错乱,修正后模型可能存在混惑,变迁之间会产生冲突。逻辑Petri网可以很好的解决这一问题,使得修正结果更加简洁,更贴合事件日志。在此基础上,提出了一种基于逻辑Petri网的非循环模型修正算法。该方法简洁并准确的表示了活动之间的逻辑关系,提高了修正结果的拟合度和精确度。针对模型修正中存在复杂循环结构的情况,比如在模型中的选择结构或者循环结构处,需要添加一系列的复杂逻循环结构,提出了一种基于最优校准的一致性检测方法。通过计算最优校准及其标识所在库所准确定位偏差,能够根据连续的日志动作准确找到循环子日志。在此基础上,提出了一种基于逻辑Petri网的循环模型修正算法,能够更好地定位到循环结构的起始和终止位置修正循环结构,并挖掘产生的逻辑变迁的逻辑函数,达到简化模型并进一步提高模型的拟合度和精确度的目的。最后,通过仿真实验验证和修正方法比较分析,证明了本文方法的有效性,而且得到的修正结果更加简洁,拟合度和精确度更高。
其他文献
NAND闪存是一种非易失性的存储介质,由于其读取速度快、抗震性好、功耗小、噪声低等优良的特性,迅速代替传统的磁存储介质,并广泛应用于存储解决方案中。随着半导体工艺的水平的迅速提升,使NAND闪存的存储密度迅速提升,虽然NAND闪存的性价比也因此大幅度提升,但是也导致NAND闪存的可靠性不可避免的降低,同时会带来读性能的下降。因此,研究并解决NAND闪存的可靠性问题,是十分有意义的。分析NAND闪存
现代雷达在工作时不仅会受到很强的地、海、气象等杂波的影响,还会遭受很强的电磁干扰,工作背景十分复杂。另外,随着无人机技术、隐身技术的迅猛发展,目标的雷达散射截面积(Radar Cross Section,RCS)变的越来越小。这两个因素碰撞,导致雷达检测性能严重恶化。在不改变雷达硬件的条件下,信号处理算法是提升雷达性能的关键。本文主要对传统雷达信号处理方法进行研究,并针对其缺陷提出改进方法,从而提
背景:在脊柱外科手术中,外科医生扎实的解剖学知识和娴熟的手术技术起着基础性、关键性的作用。对于手术精确性的把控,传统的手术方式更多的取决于医生的知识水平和手术经验,
闪存由于速度快、功耗低、更轻便等优点,被广泛应用于平板电脑、智能手机、MP3等各种移动设备中。传统文件系统无法充分发挥闪存的优势,Flash Friendly File System(F2FS)作为专门针对闪存而设计出来的日志结构文件系统,在移动设备上拥有更好的性能。但F2FS采用启发式方法静态定义冷热数据,无法利用移动设备上数据更新集中的特点,也无法准确追踪每个数据的热度。数据冷热区分不准确会影
缓存和预取是提高存储系统性能的重要手段。好的预取算法可以大幅的提高缓存命中率,从而提升存储系统的性能。众所周知,存储块的相关性可以用于缓存预取优化。近年来,随着深度学习的广泛应用,利用深度学习挖掘存储块的相关性也取得了一定的进展。目前基于深度学习挖掘存储块的相关性并没有实际的将其用于缓存预取。其主要原因在于预取时从大量存储块中找出最相关的几个块具有相当大的困难。如何通过深度学习挖掘存储块的相关性并
周贺是中晚唐时期姚贾诗人群体的重要诗人。《全唐诗》中现存周贺诗九十三首,《全唐诗补编》中又补四句。周贺诗不仅充分体现出了姚贾诗派的群体性诗歌风格,而且具有自身独特的艺术个性,因此研究周贺及其诗歌既有助于深入考察姚贾诗派的艺术风格,又能够丰富中晚唐时期的个体诗人研究。根据现有记载,以周贺诗歌内容为依托,本文较为详细地梳理了周贺的生平事迹,重点关注周贺与贾岛、姚合的交往过程以及还俗返初的人生经历,同时
晚清诗人陆嵩以诗歌记录一生的心迹,用诗语反映民瘼时艰,采诗心描摹个人与家国的命运。他的诗集《意苕山馆诗稿》十六卷,从得名、付梓成书到存诗状况,均彰显着个人的诗歌创作追求,凝聚着陆氏家族文化传承的精神力量,烙印着造化弄人、世事无常的历史记忆。他的诗歌作品内容更深刻反映出个人遭际的变化,以及鸦片战争、太平天国运动等近代社会动荡带来的家国盛衰之变。因此,陆嵩的诗歌作品兼具“心史”与“诗史”价值。此外,在
采样是模拟信号数字化的基本方式,是现代信息系统的基石。根据香农采样定理,信息系统的最低采样速率是信号带宽的两倍。然而,随着现代通信信息技术的飞速发展,信号的带宽不断
地面慢速目标识别是雷达目标识别的重要组成部分,在战场监视和安保防卫领域具有巨大的应用价值。行人和车辆是地面监视雷达的主要监视对象,其包含着丰富的微运动,可为地面慢速目标的类型判别和运动状态判定提供有效的特征信息。因此,利用地面慢速目标的微多普勒特性差异进行地面慢速目标的识别是目前的研究热点之一。同时,随着算法的发展和图形计算单元效能的提升,深度学习方法逐渐应用于雷达目标识别领域。因此,研究基于深度
党的十九大报告指出:“社会主义核心价值观是当代中国精神的集中体现,凝结着全体人民共同的价值追求。”友善是社会主义核心价值观的基本内容,是个人层面的价值准则之一。做好做实大学生友善品质培育工作是培育和践行社会主义核心价值观的必然要求和题中应有之意。在新时代条件下,面临新矛盾、新任务,高校大学生友善品质培育也要有效应对各种新挑战,解决各种新问题。本文通过为四个部分对新时代大学生友善品质培育进行阐述:第