基于petri网行为轮廓挖掘配置信息的方法研究

《基于petri网行为轮廓挖掘配置信息的方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、３０２１．分类号：ＴＰ，．单位代码：１０３６１？《获巧义乂學ＡＮＨＵＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣＩＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ＿＿＿＿论文题目Ｐｅｔｒｉ网行为轮廓挖掘配置信息的：基于方法妍究作者烛名；王晓悦专业名称；应用毅学导师姓名；方贤文教授完成时间—：二０六年六月．中图分类号：ＴＰ３０２．１论文编号：学科分类号：５２０．１０９９密级：公开安徽理王大学硕壬学位论文基于Ｐｅｔｒｉ网行为轮廓挖掘配置信息的方法研

2、究作者姓名：王晓悦专业名称：应用数学研究方向：智能优化理论与应用导师姓名：方贤文教授导师单位：安徽理工大学答辩委员会主席：采±信教授论文答辩日期：２０１６年０６月０２日安敏理工大学研究生处２０１６年０６月０７日ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎＡｌｉｅｄＭａｔｈｅｍａｔｉｃｓｐｐＲｅｓｅａｒｃｈｏｎｔｈｅｍｅｔｈｏｄｏｆｍｉｎｉｎｇｃｏｎｆｉｕｒａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｇｂａｓｅｄｏｎｔｈｅＢｅｈａｖｉｏｒａｌＰｒｏｆ

3、ｉｌｅｓｏｆＰｅｔｒｉＮｅｔＣａｎｄｉｄａｔｅ：ＷａｎＸｉａｏｕｅｇｙＳｕｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＦａｎＸｉａｎｗｅｎｐｇＭａｏｒｏｆＡｌｉｅｄＭａｔｈｅｍａｔｉｃｓｊｐｐＡｎＨｕｉＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｙｇｙＨｕａｉｎａｎ．ＲＮｏ．６８ＳｈｕｎｅｎＲｏａｄ２３２００１Ｐ．ＣＨＩＮＡ１，，ｇｇ，，独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中

4、特别加Ｌ乂标注和致谢的地方Ｌ乂外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得安徽理工大学或其他教育渐一，构的学位或证书而俺用过的材採。与我同工作的同志对本研究所做的任何贡献均巴在论文中作了明确的说明并表示谢意。＂学位论文作者签杂：个獻份日期：衣Ｉ年Ｌ月］日］学位论文版权使用授权书本学俭论文作者完全了解安徽理工大学有保留、使用学位论文的规定，印：研究生在校攻读学位期间论文工作的知识产权单位属于安徽理工大学。学校有权保留并向国家有关部口或化构送交论文的

5、复巧件和磁盘，允许论文被查阅和借阅。本人授权安徽理工大学１＾将学位论文的全部或部分巧容编入有关数据库进行检索Ｌ可，可乂采用影印、、缩印或担描等复制手段保存汇编学位论文。（保密的学位论文在解密后适用本授权书）左。＊：＇学位论文作者签名：／）衫签字曰期年曰＾６｜＾Ｉ月］＂导师签名：签字曰期：年占月曰＾摘要安徽理工大学硕±学位论文摘要业务流程挖掘是业务流程管理的一种新型应用，包括流程的设计和实施、模型的建立和分析及程序的执行等。业务流程挖掘通过对信息系统记录的业务

6、流程运斤产生的事件日志进行分析，将业务流程运转过程还原成模型，并利用曰志序列对其原始模型进行优化，得出最终模型。业务流程挖掘技术的研究，不仅有助于降低运营成本、提高系统运转效率，同时在提高企业生产效率，提高服务质量方面都发挥着重要的作用。随着业务流程管理变得越来越重要，对业务流程的要求也相对提高了很多，己有的流程挖掘技术主要针对于挖掘工作流模型。但是在挖掘业务流程模型的过一些存在于过程模型中，却没有出现在日志序列中的变迁程中往往会出现，这样的变迁是大量存在于现实的模型中＾。因

7、此，从事件日志中挖掘隐变迁可１＾＞很好的还原模型，提高操作的运转效率，进而达到高效率的生产及服务。对于挖掘含有隐变迁等配置信息的模型，已有的方法是通过ａ算法来挖掘，此方法运算量较大而且在不可见任务挖掘的准确性上存在不足。针对隐变迁的挖掘，本文提出在行为轮廓、概率行为关系的基础上对日志序列进行研究，从而挖掘出带有配置信息的模型，使得模型更加的完备。本文主要贡献有：（１）提出了基于Ｐｅｔｒｉ网行为轮廓挖掘事件日志中的隐变迁。从事件日志中一一些解决办法挖掘隐变迁是研巧过程模型的个难点。

8、目前针对自由选择网有，一但是对于复杂的过程模型有定的局限性。基于Ｐｅｔｒｉ网行为轮廓寻找隐变迁的方法，首先根据发生频率最高的且发生变迁较多的日志序列，通过分析其行为轮廓得出源模型一，再根据剰余日志中发生频率最高的且最长的序列作为増量进步优化源模型，重复上述步骤直到通过行为轮廓关系找到隐变迁。最后通过与源模型进行比较挖掘出带有隐变迁模型的合理性及适当性。最后通过实验证明该方法的有效性和简捷性