基于Petri网及事件日志的过程挖掘方法研究

被引量 : 6次 | 上传用户:nmg_zl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过程挖掘是把数据挖掘技术和过程建模方法相连接的新兴技术,给定信息系统记录的可观察行为的日志,运用过程挖掘技术从中提取有用信息,通过分析从而自动地建立描述这些行为的过程模型,还原业务流程的运行过程。在信息技术高速发展的环境下,业务流程管理系统对企业具有越来越重要的作用,而信息系统在运行过程中会记录大量的日志文件,利用过程挖掘技术能够还原运行过程,从而有助于企业改进业务流程。因此,研究过程挖掘方法具有重大的理论价值和应用价值。以往基于事件日志的过程挖掘方法大多是根据任务间的因果关系来进行的,主要是根据任务间的直接依赖关系构建过程模型,具有很大的局限性。现存的过程挖掘方法中,虽然有能挖掘间接依赖的方法,却没有从过程行为的角度进行分析。行为轮廓关系能够很好地描述活动间的次序关系,所以可以用行为轮廓关系来表示事件日志中任务间的因果关系。另外,当事件日志中所含日志轨迹或任务数量过多时,挖掘过程是比较耗时的,由于运行时间过长而导致挖掘效率低,因此,如何快速高效地进行过程挖掘也是一个值得研究的问题。针对这两个问题,本文基于Petri网及事件日志提出了两种过程挖掘方法,经过验证,能够很好地解决这两个问题。本文的主要贡献如下:(1)以往的过程挖掘方法,很少有能挖掘出含有间接依赖的过程模型,本文用行为轮廓关系来表示任务间的间接依赖关系,给出了拟间接依赖的概念,从而提出了一个能有效挖掘含有间接依赖的过程模型的过程挖掘方法。本文提出的基于拟间接依赖的过程模型挖掘方法,以Petri网及事件日志相关知识为基础,把行为轮廓融入其中,依据行为轮廓建立初始模型;然后基于增量日志和拟间接依赖关系调整模型;最后根据评价标准选出最优模型。此方法特别适用于挖掘含有间接依赖的过程模型。(2)针对当事件日志中所含日志轨迹或任务数量过多时,挖掘过程比较耗时这一问题,本文以Petri网及事件日志的行为轮廓为基础,提出基于模型合并的过程挖掘方法。首先,根据各个日志的行为轮廓分别建立子模型,找出子模型的最大匹配域进而根据域行为轮廓合并最大匹配域得到初始合并模型,然后再根据日志的行为轮廓把剩余的变迁插入到合适的位置得到最终挖掘的模型。该方法把匹配域看作一个整体,大大简化了建模过程,提高了建模的效率。通过分析建模实例,验证了本文所述方法的可行性。
其他文献
目前多模态图像配准研究是现代图像处理的一个热点。提出了一种基于二维局域波分解后剩余图像和角点检测的自动点匹配的多模态图像配准方法。首先通过理论分析得出通过求解剩
目的分析宽QRS波心律失常患者的临床鉴别诊断方法。方法收集既往诊断明确的62例宽QRS波心动过速患者的临床心电图,使用Vereckei四步法进行分析诊断。结果 62例宽QRS波心动过
目的研究On-table重建技术配合微型钢板治疗MasonⅢ、Ⅳ型桡骨小头骨折的临床治疗效果。方法 2009年7月一2011年12月收治MasonⅢ或Ⅳ型桡骨小头骨折22例,男9例,女13例,年龄18
目的探讨左旋门冬酰胺酶对急性淋巴细胞白血病患者凝血功能的影响。方法回顾性分析2013年1月~2017年1月我院血液科收治的100例急性淋巴细胞白血病患者的一般资料。所有患者在
近几年来的局部战争中,无人机在空中侦察、战场监测等方面都发挥了重要作用,各国军方都充分认识到无人机在战争中有着不可替代的作用。介绍美、法两国近年来正在实施的多种无人
<正> 听曹老师讲语文饶有兴味.他想论述某个问题,有时候单刀直入,简截明快;有时候似乎不着边际,但言远旨近,往往歪打正着,出人意表.他说,“不求甚解”从什么时候便背上了坏名
目的观察前列地尔注射液联合辛伐他汀分散片治疗2型糖尿病肾病的临床疗效。方法将32例2型糖尿病合并糖尿病肾病Ⅳ期患者用前列地尔注射液10μg/d,同时予辛伐他汀分散片40 mg/
目的探讨不同时间段运动对糖尿病患者糖化血红蛋白及血脂的影响。方法选择无运动禁忌的2型糖尿病伴血脂异常的患者122例,在维持原有饮食、药物治疗方案不变的前提下,随机分早
目的探讨轻度肾积水致肾后性急性肾功能衰竭的原因及诊治方法,提高对轻度肾积水的认识及诊治水平。方法分析3例轻度肾积水所致肾后性急性肾功能衰竭患者的临床资料,结合文献
"学生早恋"这是一个很旧的话题,却在不同时代的中学生中时而沸沸扬扬,时而尘埃落尽。何为早恋,即过早的恋爱,是一种失控的行为。主要是受一些影视作品、报刊杂志和不良社会风