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

《基于petri网及事件日志的过程挖掘方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■■＇■．分类号：ＴＰ３０么１单位代码；１０３６１安获化义乂學ＡＮＨＵＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣ０ＩＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ论文题目：基于Ｐｅｔｒｉ网及事件曰志的过程挖掘方法妍究作者姪名：化佩专业名称；应用数学导师姓名；范自强教授方贤文教授完成时间—；二〇六年六月？’，．＇？？？－？？：．中图分类号；ＴＰ３０２．１论文编号：：５２０学科分类号．１０９９密级：公开安徽理王大学硕壬学位论文基于Ｐｅｔｒｉ网及事件日志的过程挖掘方法研究

2、作者姓名：化佩专业名称：应用数学研究方向：智能优化理论与应用导师姓名：范自强方贤义教授导师单位；安徽理工大学答辩委员会主席：失±信教授论文答辩日期；２０１６年０６月０２日安徽理工大学研究生处２０１６年０６月０７日ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎＡｌｉｅｄＭａｔｈｅｍａｔｉｃｓｐｐＲ的ｅａｒｃｈｏｎＰｒｏｃｅｓｓＭｉｎｈｉＭｅｔｈｏｄｓＢａ化ｄｏｎＰｅｔｒｉＮｅｔｇａｎｄＥｖｅｎｔＬｏｇｓＣａｎｄｉｄａｔｅ：ＨｕａＰｅｉ：ＰｒｏｆａｎＳｕｅｒｖｉｓｏｒ．ＦａｎＺｉ

3、ｉＦａｎＸｉａｎｗｅｎｐｑｇ，ｇＭａｏｒｏｆＡｌｉｅｄＭａｔｈｅｍａｔｉｃｓｊｐｐＡｎＨｕｉＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅ組ｄＴｅｃｈｎｏｌｏｙｇｙ＊Ｎｏ．ＲｏａｄＨｕａｉｎａｎ．．１６８Ｓｈｕｎｅｎ２３２００１ＲＣＨＩＮＡ，ｇｇ，，Ｊ独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加ｋ乂标注和致谢的地方Ｌ乂外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得证书而使用过的材料一室邀望主么＾。与我＿或其他教育化构的学

4、位或同工作的同志对本研究所做的任何贡献均＆在论文中作了明确的说明并表示谢意。学位论文作者签名：；／Ｖ日期／月日学位论文版权使用授权书本学位论文作者完全了解安徽理工大学有保留、使用学位论文的规定，巧：研究生在校攻读学位期间论文工作的知巧产权单位属于安徽理工大学。学校有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权安徽理工大学＾可１义将学位论文的全部或部分内容编入有关数据库进行检索Ｌ，可义采用影印、缩印或担描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位

5、论文作者签名：签字日期：如乂年月曰（＜７导师签省：讀签字曰期：如／作的日７摘要安徽理工大学硕±学位论文摘要过程挖掘是把数据挖掘技术和过程建模方法相连接的新兴技术，给定信息系统记录的可观察行为的日志，运用过程挖掘技术从中提取有用信息，通过分析从而自动地建立描述这些行为的过程模型，还原业务流程的运行过程。在信息技术高速发展的环境下，业务流程管理系统对企业具有越来越重要的作用，而信息系统在运行过程中会记录大量的日志文件，利用过程挖掘技术能够还原运行过程，从而有助于企业改进业务流程。因此，研究过程挖掘方法具有重大的理论价值和

6、应用价值。Ｗ往基于事件日志的过程挖掘方法大多是根据任务间的因果关系来进行的，主要是根据任务间的直接依赖关系构建过程模型，具有很大的局限性。现存的过程挖掘方法中，虽然有能挖掘间接依赖的方法，却没有从过程斤为的角度进行分析。行为轮廓关系能够很好地描述活动间的次序关系，所Ｗ可用行为轮廓关系来表示事件日志中任务间的因果关系。另外，当事件日志中所含日志轨迹或任务数量过多时，挖掘过程是比较耗时的，由于运行时间过长而导致挖掘效率低，因一此，如何快速高效地进行过程挖掘也是个值得研究的问题。针对这两个问题，本文基于Ｐｅｔｒｉ网及事件日志提出了

7、两种过程挖掘方法，经过验证，能够很好地解决这两个问题。本文的主要贡献如下；（１）往的过程挖掘方法，很少有能挖掘出含有间接依赖的过程模型，本文，给出了拟间接依赖的概念用行为轮廓关系来表示任务间的间接依赖关系，从而提出了一个能有效挖掘含有间接依赖的过程模型的过程挖掘方法。本文提出的基于拟间接依赖的过程模型挖掘方法，ＷＰｅｔｒｉ网及事件日志相关知识为基础，把行为轮廓融入其中，基于増量日志和拟间接依依据行为轮廓建立初始模型；然后赖关系调整模型；最后根据评价标准选出最优模型。此方法特别适用于挖掘含有间接依赖的过程模型。（２）针对

8、当事件日志中所含日志轨迹或任务数量过多时，挖掘过程比