基于Petri网及事件日志的过程挖掘方法研究
本文关键词:基于Petri网及事件日志的过程挖掘方法研究,由笔耕文化传播整理发布。
【摘要】:过程挖掘是把数据挖掘技术和过程建模方法相连接的新兴技术,给定信息系统记录的可观察行为的日志,运用过程挖掘技术从中提取有用信息,通过分析从而自动地建立描述这些行为的过程模型,还原业务流程的运行过程。在信息技术高速发展的环境下,业务流程管理系统对企业具有越来越重要的作用,而信息系统在运行过程中会记录大量的日志文件,利用过程挖掘技术能够还原运行过程,从而有助于企业改进业务流程。因此,研究过程挖掘方法具有重大的理论价值和应用价值。以往基于事件日志的过程挖掘方法大多是根据任务间的因果关系来进行的,主要是根据任务间的直接依赖关系构建过程模型,具有很大的局限性。现存的过程挖掘方法中,虽然有能挖掘间接依赖的方法,却没有从过程行为的角度进行分析。行为轮廓关系能够很好地描述活动间的次序关系,所以可以用行为轮廓关系来表示事件日志中任务间的因果关系。另外,当事件日志中所含日志轨迹或任务数量过多时,挖掘过程是比较耗时的,由于运行时间过长而导致挖掘效率低,因此,如何快速高效地进行过程挖掘也是一个值得研究的问题。针对这两个问题,本文基于Petri网及事件日志提出了两种过程挖掘方法,经过验证,能够很好地解决这两个问题。本文的主要贡献如下:(1)以往的过程挖掘方法,很少有能挖掘出含有间接依赖的过程模型,本文用行为轮廓关系来表示任务间的间接依赖关系,给出了拟间接依赖的概念,从而提出了一个能有效挖掘含有间接依赖的过程模型的过程挖掘方法。本文提出的基于拟间接依赖的过程模型挖掘方法,以Petri网及事件日志相关知识为基础,把行为轮廓融入其中,依据行为轮廓建立初始模型;然后基于增量日志和拟间接依赖关系调整模型;最后根据评价标准选出最优模型。此方法特别适用于挖掘含有间接依赖的过程模型。(2)针对当事件日志中所含日志轨迹或任务数量过多时,挖掘过程比较耗时这一问题,本文以Petri网及事件日志的行为轮廓为基础,提出基于模型合并的过程挖掘方法。首先,根据各个日志的行为轮廓分别建立子模型,找出子模型的最大匹配域进而根据域行为轮廓合并最大匹配域得到初始合并模型,然后再根据日志的行为轮廓把剩余的变迁插入到合适的位置得到最终挖掘的模型。该方法把匹配域看作一个整体,大大简化了建模过程,提高了建模的效率。通过分析建模实例,验证了本文所述方法的可行性。
【关键词】:过程挖掘 Petri网行为轮廓 事件日志 拟间接依赖 模型合并
【学位授予单位】:安徽理工大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TP301.1;TP391.1
【目录】:
- 摘要5-7
- Abstract7-15
- 引言15-17
- 1 绪论17-25
- 1.1 研究背景17-18
- 1.2 研究现状18-22
- 1.2.1 过程挖掘方面18-20
- 1.2.2 模型的一致性检测方面20-21
- 1.2.3 模型合并方面21-22
- 1.3 研究动机22-23
- 1.4 本文的内容安排23-25
- 2 基本知识25-32
- 2.1 Petri网的相关知识25-27
- 2.1.1 Petri网的基本概念25-26
- 2.1.2 Petri网的基本性质26-27
- 2.2 事件日志27-29
- 2.3 行为轮廓29-32
- 2.3.1 行为轮廓的基本概念29-30
- 2.3.2 行为轮廓的性质30-32
- 3 基于拟间接依赖的过程挖掘方法32-42
- 3.1 概述32
- 3.2 基本概念32-34
- 3.3 基于拟间接依赖的过程模型挖掘方法34-37
- 3.3.1 基于事件日志行为轮廓的过程模型基本结构34-35
- 3.3.2 任务间拟间接依赖关系的确定35-36
- 3.3.3 基于拟间接依赖的过程模型挖掘算法36-37
- 3.4 实例分析37-40
- 3.5 本章小结40-42
- 4 基于模型合并的过程挖掘方法42-49
- 4.1 概述42
- 4.2 基本概念42-43
- 4.3 基于模型合并的挖掘方法43-45
- 4.3.1 基于行为轮廓的模型合并方法43-44
- 4.3.2 基于模型合并的过程挖掘算法44-45
- 4.4 实例分析45-48
- 4.5 本章小结48-49
- 5 结论49-51
- 5.1 本文的主要工作49
- 5.2 未来工作49-51
- 参考文献51-57
- 致谢57-58
- 作者简介及读研期间主要科研成果58
【相似文献】
中国期刊全文数据库 前10条
1 郝克刚,段振华;多出口Petri网与Petri网的等价性[J];计算机学报;1989年05期
2 ;第八届全国Petri网学术年会征文通知[J];计算机学报;2001年02期
3 王精明;江怡顺;;基于Petri网的非演绎安全模型的分析与验证[J];滁州学院学报;2012年02期
4 杨文源;知识Petri网与机器人装配规划[J];南京航空航天大学学报;1995年01期
5 王自强;冯博琴;;基于参数化Petri网的主动数据库的行为研究[J];计算机科学;2003年02期
6 黄金志,胡健生,廖峗,柴仁文;基于Petri网的程序缓冲区溢出检测方法[J];计算机应用;2005年05期
7 陈余庆;庄严;王伟;;基于Petri网的多机器人协作任务分配与导航研究[J];大连理工大学学报;2008年04期
8 郁ng;李彤;王炜;张坤;;基于Petri网的软件演化过程[J];计算机应用与软件;2008年10期
9 高瑞敏;许勇;张建飞;;一种基于Petri网的全局可控网络的构建方案[J];软件导刊;2012年01期
10 田国会,李晓磊,杨西侠;Petri网方法及其在离散事件动态系统研究中的应用[J];山东工业大学学报;2000年04期
中国重要会议论文全文数据库 前10条
1 殷振慧;亓卓然;高庆吉;董慧芬;;基于时间Petri网的跑道侵入预测研究[A];上海空港(第16辑)[C];2013年
2 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3 张旭;魏建;熊静;;基于Petri网的民航旅行代理服务工作流建模研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 张辉;董荣胜;高西;;一种嵌入式系统扩展流关系Petri网及应用[A];广西计算机学会2007年年会论文集[C];2007年
5 刘长有;秦瑛;;基于Petri网的机场航班流量优化调度[A];2006中国控制与决策学术年会论文集[C];2006年
6 胡红革;宋亚辉;黄大贵;;用混合Petri网对微开关加工系统建模和仿真[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
8 赵不贿;王霄;赵德安;蔡兰;;人工智能中的Petri网方法[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
9 桂志波;周德民;郑应平;;一种加时变迁Petri网的形式化描述与分析[A];1997中国控制与决策学术年会论文集[C];1997年
10 赵志允;孙明太;陈建华;刘钢;;基于Petri网的水面舰艇反潜CGF建模[A];Proceedings of 14th Chinese Conference on System Simulation Technology & Application(CCSSTA’2012)[C];2012年
中国博士学位论文全文数据库 前4条
1 郭金维;基于函数配置的柔性制造系统Petri网控制器设计[D];西安电子科技大学;2014年
2 董利达;基于序状Petri网的离散事件系统监控理论[D];浙江大学;2004年
3 吴维敏;离散事件系统的Petri网控制器综合[D];浙江大学;2002年
4 岳昊;基于混合Petri网的城市道路交通网络建模与仿真[D];山东科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 张苹;基于Petri网的肉牛质量追溯SaaS应用研发[D];西北农林科技大学;2015年
2 张舍予;基于Petri网的多品种小批量生产企业生产流程建模研究[D];哈尔滨工业大学;2015年
3 温李庆;基于Petri网的飞机总装配生产线建模及调度优化研究[D];浙江大学;2015年
4 黄鹏;基于Petri网的热源追踪控制方法研究[D];新疆大学;2015年
5 徐佳东;基于Petri网的原油调度问题研究[D];浙江大学;2014年
6 徐海彬;基于Petri网的轿车曲轴FMS系统设计及调度优化[D];山东大学;2015年
7 安琪;基于扩展Petri网的地铁车门系统故障诊断方法研究[D];北京交通大学;2016年
8 王亚涛;基于Petri网的城市轨道交通信号系统脆弱性研究[D];北京交通大学;2016年
9 化佩;基于Petri网及事件日志的过程挖掘方法研究[D];安徽理工大学;2016年
10 何秀霞;基于Petri网的车站调度模型的研究[D];太原科技大学;2010年
本文关键词:基于Petri网及事件日志的过程挖掘方法研究,由笔耕文化传播整理发布。
,本文编号:316506
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/316506.html